在讨论《精双倍》回复：

@[Edwin_VanCleef](/user/685993) 傻波

在讨论《求助万能的谷民，你说得对，但是是啥意思》回复：

@[听取MLE声一片](/user/253738) 你怎么删评了？

在讨论《新翻译》回复：

@[小粉兔](/user/10703) srds，你审翻译看都不看一眼的吗？

在讨论《新翻译》回复：

你玩原神吗？提交一个连机翻都不如的翻译。

在讨论《论完美二叉树/满二叉树的定义》回复：

@[XCzhxzjj](/user/694186) V*#Y@!#&@!#@!#@!O#"!@#:!@

做法是 $O(n \log^2 n)$ 的，比正解多一个 $\log$，但或许卡卡也能过？ 大概就是对每个数分别二分答案，把序列转成 $+1,-1,0$ 进行计算。代码实现如下： ```cpp #include using namespace std; typedef long long ll; typedef dou…

在讨论《长链剖分如何求x子树内距离x不超过k的元素个数？》回复：

已经会 $O(n)$ 预处理，$O(1)$ 查询了。 此贴结。

要求 $O(1)$。

```cpp ll calc(ll x) { return pre[x]; } void dfs(int x,int fa) { sz[x]=1; f[x][sz[x]][0]=1; for(int to:g[x]) { if(to==fa) continue; dfs(to,x); sz[x]+=sz[to]; fo…

在讨论《CF How D?》回复：

@[panhongxuanyyds](/user/677124) 你加一下 $n$ 和 $n+1$ 的边，不难发现这是一条链。然后花费 $n-1$ 的代价查出链的一个端点，剩下的就 trivial 了。

在讨论《自信即巅峰！》回复：

10000 组错了 1940 组，约合错一个点/fn 所以云斗是什么 shaber？

在讨论《如何评价学校要求所有OIer打NOC》回复：

Shaber

D2T2，一个sb错误，让我可能挂在sub1。 小图灵五个点全过，云斗五个点全错，而官方数据还要等若干天才出。 不过无所谓，经过实机测试，一千组随机数据中只有 130 组会挂，也就是说挂分率为 13%，期望错 0.65 个测试点，下取整一下就是过了！ 云斗数据？shaber罢了。无所谓，自信即巅峰！

在讨论《我是小丑》回复：

比赛前 $3.5h$ 一直以为 T3 是 ddp，最后1h才发现48白送，活该你寄/cf

我一看小图灵，173 21个哦，大众分都没打到，真成小丑了哦！ 不会只有我D1 158吧？T2 $O(2^n)$ 都不会？ 不会只有我D1 158吧？T2 $O(2^n)$ 都不会？ 不会只有我D1 158吧？T2 $O(2^n)$ 都不会？ D2 连 80 都上不了翻个锤子哦？纯纯 Shaber。

在讨论《有人，有，赛时大样例吗》回复：

@[0Ier_zhez](/user/930080) 你……♡回复了我……那你……一定有大样例吧……给我、快给我♡……请满足我……拜托……

是、是的…♡我想要大样例！我真的想要很多大样例♡?给我…好想要…想要大样例…♡呜呜、不行了，我已经变成没有大样例就不行的笨蛋了……啊啊♡好喜欢♡更多的、可爱的大样例…是、哪怕有大样例也会觉得不够，什么时候都想要好多好多大样例，除了大样例已经什么都想不了了……

在讨论《提供数据》回复：

Shaber过了。

两天加起来 $[212,233]$。 我就是个Shaber。

在讨论《关于优先队列》回复：

@[bamboo123](/user/369181) 谢谢，实测应该挺悬/kel

在讨论《关于优先队列》回复：

@[Shaber](/user/244239) n=2333 那一档

如果，T3，开 $n^2$ 个 ```priority_queue```，会 MLE 吗？ 艹，可以只开 $n$ 个的，我是shaber。

在讨论《不是为啥你们T1都那么玄幻？》回复：

@[wqlGZZC](/user/727888) 教教差分/kel

在讨论《不是为啥你们T1都那么玄幻？》回复：

@[Shaber](/user/244239) 关键是复杂度还劣了

在讨论《不是为啥你们T1都那么玄幻？》回复：

@[lizhous](/user/477954) 草，ds大师是吧/bx 虽然线段树优化建图也不难写，但用在这种题上未免有点离谱了吧/kel

在讨论《不是为啥你们T1都那么玄幻？》回复：

为什么都说是差分？为什么都说是差分？为什么都说是差分？

起点左右分别考虑，经过起点的就拆成左右两个区间(强制包含起点)。然后左边按右端点从大到小排序，右边按左端点从小到大排序，一个一个扫，维护当前最左/最右端点，不就做完了吗？

在讨论《拓展 KMP 有什么特殊应用吗》回复：

@[lao_li](/user/317650) 能教教区间本质不同子串怎么 $O(nlogn)$ 哈希吗 只会用 SAM 做到 $O(n)$，但用哈希只会 $O(n^2)$/kel

在讨论《拓展 KMP 有什么特殊应用吗》回复：

顺便问一句，有什么东西 SA 能做而 SAM 不能做吗？

在讨论《拓展 KMP 有什么特殊应用吗》回复：

SAM 也不难写啊。