在讨论《m=2n-1 是输出 power(2,n) 吗》回复：

m=2n-1也是？？

在讨论《求问NOIP和T2做法》回复：

@[guojiahong](luogu://user/1083200)花了那么久结果不会判重。。。而且判重复杂度应该也是错的

在讨论《求问NOIP和T2做法》回复：

我T2暴力没打完呜呜呜，死磕正解2h没做出来，应该100+4+16+0=120

在讨论《很焦虑》回复：

况且你5年级。。。

在讨论《很焦虑》回复：

我6年级开始学，初一还保龄J组，我照样学的好好的，今年初三即使退役S也能拿176

在讨论《线性假做法92pts，想问正解 O(nk) 为什么能过，不是10^9了吗》回复：

而且我真的不能理解复杂度为什么会有 $O(nk)$，如果枚举倒序排的位置不应该也是 $O(nm)$ 吗？

```cpp #include using namespace std; int rd() { int asn=0;char c=getchar(); while('0'>c||c>'9')c=getchar(); while('0' t[10001]; int q[100001],s; int main(){ //…

在讨论《为何mlogm*2^k只有56分》回复：

@[lbh666](luogu://user/774009)果然外国语的机子是和附中没法比的

在讨论《为何mlogm*2^k只有56分》回复：

但是我场上大样例2要5s，可能是机子太烂了

在讨论《为何mlogm*2^k只有56分》回复：

我#11#12 800多毫秒，#19#20 1200多，可能你常数太大

在讨论《为何mlogm*2^k只有56分》回复：

我也是这个复杂度72分（我也写了性质A）

在讨论《因大量脚本导致的提交评测现状说明》回复：

几百个AI账号？你谷管理员好辛苦

Rt

在讨论《这队列什么顺序》回复：

@[jiangzixuan2](luogu://user/1511996)

在讨论《这队列什么顺序》回复：

**k 个好人站在一起，k 个坏人站在一起**，题目有这句话

在讨论《有人能给个小 hack 吗，非常感谢》回复：

造出来了，对拍真难搞

```cpp #include using namespace std; int n,q; int a[2000001],t[2000001],tag[2001]; inline int rd(){ char c=getchar();int a=0; while(c '9')c=getchar(); while('0'…

在讨论《求助 DS 问题》回复：

哦对，我误以为有单调性

在讨论《求助 DS 问题》回复：

@[wukaichen888](luogu://user/723238)就是 tag 有两个，一个 k，一个 b

在讨论《求助 DS 问题》回复：

我比较菜，可能错的比较离谱.......

在讨论《求助 DS 问题》回复：

然后 $O(n \log^2n)$？

在讨论《求助 DS 问题》回复：

线段树，每次覆盖打 tag，二分原先 tag 大于或小于这个 tag，更新。（对于每一个点，记录最后一次修改是区间取 min 还是 max）

式子可以看其他题解，这里就不推了。 唯一不同的，其实这个问题只需要 **一个** 线段树（或者树状数组）。 #### 为什么？ 这里给出一个结论，一定有一个最优解使得：所有区间长度 $\ge2$ 的区间的 $sum$ 值 $\ge0$ 即所有区间长度 $\ge2$ 的区间对答案的贡献为非负。 证明：如果出现一段区间的…

在讨论《抽象马蜂求条》回复：

`p[i].first` 和 `p[i].second` 分别表示 $i$ 号节点在 DFS 序中左边和右边的位置

在讨论《抽象马蜂求条》回复：

离线处理，`to` 表示连边，`s[i]` 表示深度为 $i$ 的点集，`_[i].c` 和 `_[i].q` 分别表示本组询问染色深度和询问的子树（根）集合，`d` 表示 DFS 序，`vis` 表示是否在曾经的询问中被染色，`vis1` 表示当前是否 DFS 到这个点

```cpp #include using namespace std; vector to[100001],s[100001]; struct question{ int c; vector q; }_[100001]; bool cmp(question _1,question _2){return _1.c>_2…

在讨论《二位差分》回复：

还有高维前缀和/高维差分

有人能发个柿子吗

在讨论《没想到我也要求助橙题了》回复：

各位蒟蒻引以为戒

在讨论《没想到我也要求助橙题了》回复：

我的代码可能调用 `t[-1]`