在讨论《使用 cctype 中的函数，Why WA?》回复：

没写else，toupper之后又会因为isupper直接tolower

依然是流星雨，但是一次只砸一格，砸过的地方还能走人，问能不能保证不被砸中。有个很神秘的思路能做到严格 $O(N)$ 复杂度，也就是只与流星数量有关，与平面大小，时间都无关。 也就是给出 $N$ 个限制条件 $(x,y,t)$，问是否存在某个路径使得对于所有限制条件 $(x_i,y_i,t_i)$，人物都不会在 $t_i…

在讨论《有谁能来给这个算法起个名》回复：

伪树剖lca，或者直接叫做“伪剖”

wa on hack 2：开long long wa on hack 3：区间缩小的时候先减计数再更新答案 ac on hacks, wa on tests：初始区间l=0,r=-1，而不是1 0。

在讨论《UVa RMJ活着吗》回复：

@[Easy_du](luogu://user/1439700) SP和UVA应该还活着，死了的根本就交不了，比如CF那些

突发奇想为什么没有__int256，__int114514，然后想能不能直接把64位拼成128，甚至更高。随便实现了一下 实际上就是压位高精度。 并且还不支持动态变化数位长度。 并且还难写，调了一堆bug出来，甚至可能有潜在的bug因为数据太水没测出来，那个高精度A+B问题就5个测试点。 并且还得手动去除前导0。 并且…

在讨论《TLE82分求调》回复：

```cpp ios::sync_with_stdio(0),cin.tie(0); ``` 解除制约，否则非常慢。但是解除制约后你不能混用 `cin` 和 `scanf`，以及`cout` 和 `printf` 不要用`endl`，很慢，会额外刷新一次缓冲区，建议在非交互题 `#define endl '\n'`

在讨论《2025 年度总结已上线》回复：

971879 bytes AC最多黄题 749AC 4-10月份那会卷的是真凶，1-3没入坑，11-12没时间

在讨论《关于一道异或构造题》回复：

@[mskqwq](luogu://user/876598) 几倍 $N$ 呢，貌似太小了容易撞

在讨论《关于一道异或构造题》回复：

其实最主要的是这道题没法写多项式checker，导致难以检测答案具体是否正确。要求输出对应下标实则是无奈之举

在讨论《关于一道异或构造题》回复：

@[Mr_RedStone](luogu://user/766436) 可以按n mod 4做，也可以按n mod 2做，至于n mod 2的话，比如奇数，从 $1$ 递推，每次加两个数使得这两个数的异或和正好是 $K-1 \oplus K+1$（有无数种情况），比如 $N=3$ 时构造 $1，0，2$，因为 $2 =…

在讨论《关于一道异或构造题》回复：

@[mskqwq](luogu://user/876598) 差不多，一个一个加会重复，四个四个加或者两个两个加就行，分奇数偶数讨论

在讨论《关于一道异或构造题》回复：

@[Mr_RedStone](luogu://user/766436) N很小的时候可能不行，之前考虑过这种思路，但是实现难度不可谓不大

题目大意：构造一个长度为 $N$ 的非负整数数列，使得对于任意 $1 \le K \le N$，都能从数列中找出 $K$ 个**不同**的数，使得它们的异或和恰好为 $K$，同时你的程序还能给定 $K$，输出这 $K$ 个数的下标。数据范围 $10^5$。 这道题当时出在学校的新生赛当压轴，当然这对于新生而言太过勉强了…

在讨论《关于显示各个测试点情况的比赛使用二分数据》回复：

@[zhlzt](luogu://user/571147) 嗯，能看到AC, WA, TLE, MLE, RE这些最基本的

在讨论《关于显示各个测试点情况的比赛使用二分数据》回复：

@[K_yuxiang_rose](luogu://user/1023192) 人百度之星虽说没icpc含金量高，但是再怎么说也算正规比赛，又不是全是初中那一套神秘OI赛制。并且这不还有csp认证，ccsp竞赛呢都能看，这也不正规？但凡了解过大学的竞赛都不至于说这话

在讨论《关于显示各个测试点情况的比赛使用二分数据》回复：

@[Howells](luogu://user/1024631)逆天，这纯粹找死了

在讨论《关于显示各个测试点情况的比赛使用二分数据》回复：

@[Howells](luogu://user/1024631) 平常做题肯定是训练为主，即使WA也能手写造点数据，比赛另说吧

也就是IOI赛制，或者码蹄杯，百度之星，甚至某次ICPC网络赛这种会显示每个测试点具体的返回评测状态的比赛，是否可以使用二分数据？是否会触犯比赛规则？ 例如输入量比较小的题，则输入一个数据，然后测试如果该值大于 $mid$，程序进入 `while(1)`，期望返回TLE，否则进入 `abort()`返回RE。当然还有W…

在讨论《做法复杂度？》回复：

此贴结，该做法复杂度惊天 $O(N^2+Q)$

在讨论《做法复杂度？》回复：

@[wtcqwq](luogu://user/241867) 跑了14s...

https://www.luogu.com.cn/record/254396771 简单来说就是，依照每个区间的端点，以及x0为关键点，DP更新每个关键点的最短距离，当然这样就N方了，但是考虑剪枝，只要当前关键点更新失败，那就break。 如上，跑得飞快，不知道是否是正解

在讨论《How C》回复：

要线段树干嘛，直接DP+剪枝就过了 https://www.luogu.com.cn/record/254396771 当然也可能是数据太水导致的

1. 若只过14（也就是Subtask 0的第一个数据），前面节点的max-min的值(也就是要求的目标值)是可以更新后面节点的，并非只有min用来更新后面节点。 2. 若TLE16 17 18: DFS过不去，换拓扑。缩点之后是DAG，和树差远了

写ST表模板时候想到的，要是把预处理所有lg改成31-__builtin_clz应该会快一点？ 在Quick C++ Benchmarks试了试，如果是预处理+顺序调用的话（也就是从0到n一个一个调用），预处理快，但是如果说是随机调用顺序，即使无视预处理时间，clz也会更快。 好处就是，简单好写，无额外空间开销，并且支…

在讨论《数据是否过于水？》回复：

这倒确实，但是我感觉可以弄一部分数据点随机生成数据，一部分人造数据来弄，至少这种带根号的应该被卡掉吧，根号也太离谱了

如题，长剖是要额外预处理一些东西吧，要不然会$\sqrt{n}$复杂度，但是不预处理也过得去，有点误导人了。我当时以为直接把重剖改长剖就能过，导致最终复杂度貌似有了$O(n\sqrt{n})$，结果依然能过，甚至1.5s [记录](https://www.luogu.com.cn/record/236715783) 代…

做这题的时候在想有没有在线莫队，就是声明 $\sqrt{n}$ 个队伍，然后每个队伍管 $\sqrt{n}$ 长度的区域，这不就是在线莫队吗，然后空间复杂度也是$O(n\sqrt{n})$，只不过后来发现平衡树太大了塞不下。 然后想的是直接分块做算了，和上面思路差不多，只不过分块是在操作上面分的（指的是任务出队入队这些…

二分时，每一步记录的不能是当前异或的最大结果，而是需要记录数字的高位数据，也就是说这一位如果要取1就ans|=1<<i，否则不改变ans，而不是像trie那样根据异或结果是否取1改变ans 值得一提的是，以上所说的错误做法的确能[AC](https://www.luogu.com.cn/record/237206830…

如果你把每个询问拆成4个询问并二次离线解决，其中有两个询问是可以树状数组O(nlogn)的，不用树状数组纯靠O(n^1.5)很难过的，卡半天没卡出来，用树状数组处理了两个纯求逆序对的询问直接冲进了最优解第三页