如果你一直错，但本地一直hack通过，不妨想一想： ### 是不是UB了？！ 来自一个后缀数组打错的唐诗的提醒。

在讨论《求优化 $O(qn\log n)$ 做法或提供正解》回复：

@[lllyyykkk](luogu://user/1400503) 就是复杂度不对啊。 在这种 `1 2 3 4...n` 数据中，$dp_i$ 一直等于 0，意味着每个位置 i 都要转移，而每次转移复杂度是 $O(\frac{r-l+1}{2})$ 的，最后取和复杂度就是 $O(qn^2)$ 啊。 为什么你能只跑…

在讨论《求优化 $O(qn\log n)$ 做法或提供正解》回复：

@[lllyyykkk](luogu://user/1400503) 有点好奇复杂度正确性，如果 n 个数两两不同，单次 DP 不会被卡成 $O(n^2)$ 吗？ 例如：`1 2 3 4 ... n`

在讨论《启发式合并并查集没有最多log层的结论吗》回复：

@[houluyu](luogu://user/690243) 还是说在合并 `x,y` 是没有先 `x=find(x), y=find(y)` ？

在讨论《启发式合并并查集没有最多log层的结论吗》回复：

@[houluyu](luogu://user/690243) 为什么每次加一个点会炸？每次加一个点层数不是始终是 2 吗（

在讨论《启发式合并并查集没有最多log层的结论吗》回复：

@[Rain_chr](luogu://user/684254) @[yyyyyouhruu](luogu://user/595463) 抱歉，我刚查了，复杂度是一样的，是我误导人了

在讨论《启发式合并并查集没有最多log层的结论吗》回复：

@[houluyu](luogu://user/690243) 好像要看如何实现的，似乎按子树大小合并复杂度不是很对，最好要按深度合。 不过你有没有合并和反了？两种方式都是小往大合并，有没有写成大往小合并？

在讨论《求问 CSP》回复：

用字符画画

在讨论《求卡常》回复：

`long long` 换 `unsigned long long` 取模更快 另外把 `(a+b)%P` 改成 `(a+b>=P?a+b-P:a+b)` 应该也更快

# 题解 P8930 ### 题意转化 首先我们先找到这个游戏的贪心策略： 把一段前缀数值（满足出现次数都为奇数）的出现次数削成 1，然后下一个数值全部削掉，答案就是下下个数值。 而如果没有下下个数值，那序列就削完了。 如果不能找到一个出现次数是偶数次的数，说明无法削掉任何数/游戏无法结束。 原因：你无法借助后续的削除…

在讨论《疑问 & hack?》回复：

只不过要再特判一下小于 a 的数

在讨论《疑问 & hack?》回复：

呃呃 但其实你的题意转换是对的 @[MyShiroko](luogu://user/1642068)

在讨论《疑问 & hack?》回复：

当数值 3 消除后，游戏已经结束了

在讨论《疑问 & hack?》回复：

@[MyShiroko](luogu://user/1642068) 当且仅当一个原本存在的值被消除掉后，所有值小于这个数的每个值全部要被删除一次（例如数列中原本有三个 2，进行一次删除后将会仅剩两个 2），**并且这个游戏将会立即停止。** 注意：这个游戏将会立即停止

在讨论《有末有人帮我看一下代码？（第一次用，不太熟悉，见谅）》回复：

补充： 空间开小了会有很多问题，包括但不限于 WA，TLE，RE.... 我曾在P6018改了16次代码然后意识到这个惨痛教训

在讨论《有末有人帮我看一下代码？（第一次用，不太熟悉，见谅）》回复：

@A_lone_star 就是数组爆了。 原因： - 1.a数组开小了，存不了1e7的数。 - 2.r数组开小了，只有i位，但你调用了i+1位。 建议： 不要老想着函数内开动态数组 这是我修改后的代码： ```cpp #include #include using namespace std; int a[10000]…

在讨论《【有帮助悬小号关】关于提高代码能力》回复：

多打模拟赛/刷题

在讨论《有末有人帮我看一下代码？（第一次用，不太熟悉，见谅）》回复：

是不是`a`数组开小了 $\log(1e7)=23.5....$ 而你的 a 数组最多支持 $2^{20}$ 大概 $1e6$ 范围的数

# 题解 P13873 ### 转化 首先看到从一个格子到另一个格子与行列的标号无关，而是与行列权值有关。 于是考虑离散化行列权值，重新建图。 这个图有以下性质： 1. 一个格子中可能存放了多个点。 2. 你只能从一个格子往上走一格，或往右走一格。 ### 分析 如果只保留第二个性质，那么这是个经典问题： 从点 $(s…

如题，如果你bfs建树，会获得34pts

1.不要到处取模，因为你要比较链大小。 2.在推平链后不要忘记重新覆盖链头链尾的标记(如果你需要维护一个点所在链头尾的话)

pushup也要取模

Ac 1, 2, 4 ```cpp #include using namespace std; const int SIZE = 1e5 + 5; int head[SIZE], nxt[SIZE * 2], ver[SIZE * 2], tot; int d[SIZE], f[SIZE][20]; int n, m,…

在讨论《性感二分，在线求调》回复：

感谢daloa QAQ

在讨论《【赛时答疑】复旦勰码 12 月月赛 I & 喵喵喵 Round》回复：

qp

#1WA了，求助大佬 ```cpp #include #define int long long using namespace std; const int SIZE = 1e6 + 5; int m, n, a[SIZE]; bool check(int x) { int sum = 1, cnt = 0; for…

如题。

除n, m, l, r 外，其他输入均为**实数**！！

在讨论《关于 CZOI 出题组的处罚公告》回复：

qp

注意特判：a[i] >= 0