对于第一种操作 距离琪露诺不超过 S 格的所有格子 没有说明距离是欧几里得/切比雪夫。 似乎认是切比雪夫距默离？

在文章《题解：P10741 [SEERC 2020] Fence Job》发表评论：

pos_x不一定在最后的al到ar中，例如12345678可以变为 11112222，2的位置并不在最后的连续的2中

做法简述：每次dfs都尝试接上上次dfs的起点。 [错解的提交记录](https://www.luogu.com.cn/record/137354515) 函数 fdfs 进行第一次dfs，有两种情况：成环或者出界。如果成环，后续的点只要能搜索到环上的点就能遍历环上的所有的点。 在错解的函数 fdfs 中，只要找到一个…

链接在下方 链接在右方 [请看](https://www.cnblogs.com/Last--Whisper/p/13823614.html) 链接在左方 链接在上方

在讨论《莫非数据加强了？高斯约旦第一个点WA了》回复：

@[星痕Force_A](/user/250036) 为什么会厌氧啊

在讨论《捞》回复：

你他妈捞贴和原帖贴号差2是吧?

不能在端点之外的任何地方相交是说只能由 编号小的柱子连上编号大的柱子吗。 这是否合法

在讨论《萌新求助，如果d是1e5咋做？》回复：

这个时候没用的树剖贪心就可以派上用场啦(？

hack： ```cpp 8 8 2 3 1 1 2 2 8 8 ``` 随机选位置的话`for(i=1;i<=k;++i)dp[i]=d[i].v;` 细节也比单调队列少很多。挺好的。

为什么对于排序合理性的证明没有引入树上的金币掉光的情况。

在讨论《已知sort是对的，那么不sort为什么不对？》回复：

dp写的是先选前面再选后面。

在讨论《弱智问题》回复：

pushup 会出现问题。经过某一结点时不进行pushdown，当前修改的值就会被此后的 tree[ls]+tree[rs] 覆盖。

在讨论《弱智问题》回复：

@[小粉兔](/user/10703) (- o -)

在讨论《弱智问题》回复：

@[BlankAo](/user/99623) 本地运行该样例无误

在讨论《弱智问题》回复：

@[♘GoldHookDream♞](/user/103835) 好的。

在讨论《弱智问题》回复：

```cpp #include #define int long long #define N 100005 using namespace std; int tree[4 * N]; int flag[4 * N]; int ls[4 * N]; int rs[4 * N]; int array[N]; void b…

在讨论《弱智问题》回复：

@[fjy666](/user/366338) 只是去掉一个 pushdown，应该无关时间吧？

在讨论《弱智问题》回复：

@[♘GoldHookDream♞](/user/103835) 如果能下到这个结点，说明从这个结点的父亲到根结点所有结点都完成了 pushdown 的操作，这个点本身的 pushdown 不是不影响这个点的 v 和 flag 吗。故查询到这个点，这个点返回的一定是正确值，吧？

在 modify 中的 pushdown 的作用是什么？把标记全部打上，然后在查询的时候再 pushdown 为什么不可行呢。

在讨论《弱智问题》回复：

@[星光0000](/user/128570) modify 对 tree[u].v 和 tree[u].flag 的修改不都是 += 吗

如果不考虑超限，能否只在 query 的时候进行 pushdown 操作。

出题ing。 数据范围是 $10^5$，但是树的大小在 $5\times10^4$ 的时候就憋不出来了。 目前使用的方法是比普通还普通的弱方法：随机 x 和 y，然后用并查集判断是否在同一个集中，如果不在就连边。 但是随着连边次数的不断增大，生成的x和y在同一个集中的概率变得很大，导致程序根本跑不动。 解决方法是？(>…

在讨论《这题目有误导性啊……》回复：

(`ヮ´ )σ`∀´) ﾟ∀ﾟ)σ

91分，迫使我寻找错误。谁曾想，找到了两个。都是大致命错误。 携带一个大致命错误的代码可以获得满分。详情如下，写的是归并。 ```cpp while(p1<=mid&&p2<=R){ if(y[tmp[p1]]<=y[tmp[p2]])num[p++]=tmp[p1++]; else num[p++]=tmp[p2++…

在讨论《80分求助》回复：

已解决。树状数组上界为k而非n。

```cpp #include using namespace std; inline void read(int&x){ x=0;bool f=1;char ch=getchar(); while(ch 57){f=!(ch==45);ch=getchar();} while(ch>=48&&ch<=57){x=(x…

在讨论《打卡运势征集》回复：

看题解 吉 可以理解 凶 抄之过急

在讨论《85分求助~~》回复：

同问

在讨论《蒟蒻求助,n个字母都加入后,每个height[i]都会减去一次吗》回复：

这个问题我~~不会~~也想过。显然不是的，减去的 $height_i$ 的值和插入顺序有很大的关系。而且考虑减去所有 $height_i$ 的过程，似乎也不能保证 $sa_i$ 与 $sa_{i-1}$ 是最相似的。但是不妨这样想，减去所有 $height_i$ 的过程是按照 $sa$ 的顺序将所有后缀依此插入。要求的…

在讨论《更改板子而不能保证正确的思路》回复：

已A。次优解。思路可行。