代码如下： 其中，`t`是原$a_i$建的数，`cpt`是$a_i - 1$建的树 ```cpp #include #define ls(x) (x '9';ch = getchar()) if (ch == '-') {f = -1;} for (ch;ch >= '0' && ch 9) write(x / 10)…

如果你WA/MLE on #1 ~ 5，请检查你的数位枚举。 虽然答案说$0 \le a, b, x < 10 ^ 5$，但这并不意味着你只需要枚举$\log a \approx 17$位。 为什么呢？别忘了我们算的是$a + x$异或$b$，所以值域上限是$2 \times 10 ^ 5 - 2$，也就是说你要枚举$…

在讨论《关于此题动态开点树的空间复杂度》回复：

@[yedalong](luogu://user/1237680) 其实我的表述仍有问题，并不是每一层都有可能开$2$个新节点，而是说如果一开始就开了$2$个新节点，那么总体就要多开$2 \times \log(n)$个节点。~~希望没有误导你~~

在讨论《关于此题动态开点树的空间复杂度》回复：

@[JXR_Kalcium](luogu://user/1069167) 恕我冒昧，去AtCoder上翻看了你的代码，发现你的代码确实卡不了。 从这道题来说，这么写没错，因为操作的本质是标记一段区间，已经标记过的自然不用再标记。但如果是加和或其他操作那就不能这么剪枝。 至于卡满，只需要构造包含$\lfloor \fra…

在讨论《关于此题动态开点树的空间复杂度》回复：

@[eternal_silence](luogu://user/740311) bx

在讨论《关于此题动态开点树的空间复杂度》回复：

@[梨花诗](luogu://user/1039172) bx

在讨论《关于此题动态开点树的空间复杂度》回复：

@[nbhs23a28](luogu://user/1271868) bx

在讨论《关于此题动态开点树的空间复杂度》回复：

@[yedalong](luogu://user/1237680)

在讨论《关于此题动态开点树的空间复杂度》回复：

首先我们观察到OI-Wiki上的[这篇文章](https://oi-wiki.org/ds/seg/#%E5%8A%A8%E6%80%81%E5%BC%80%E7%82%B9%E7%BA%BF%E6%AE%B5%E6%A0%91) 其中，`update`函数长这样： ```cpp if (x <= m) update(…

题解里面不少都开到了$1e7$以上的大小，对于热衷于卡极限能过空间的人，我不禁思考：动态开点树的瓶颈究竟是多少？ 首先，每次操作最多递归$\log(n)$次，所以看上去，空间复杂度应该是$O(Q \times \log(n))$。看上去很合理，对吧。 但是RE。 据我的测试，至少应该要开$O(2 \times Q \t…

在文章《我的OI回忆录》发表评论：

%%%

在讨论《问》回复：

认真读题： > 对于地图上的任何区域，在地图上与之相邻的右面或下面的区域海拔较高，而相邻的左边或上面区域海拔较低。

[通过记录](https://www.luogu.com.cn/record/251576577) 求问，其中： ```cpp void merge(int x, int &y) { if (!x) return; if (!y) return y = x, void(); val[y] += val[x]; for…

在文章《P14363 Solution: (In)Persistent Trie》发表评论：

/bx

在文章《题解：P1930 [USACO3.3] 亚瑟王的宫殿》发表评论：

/bx

如果你和我一样，用了某种啸氢锌线段树 ~~（丑陋代码如下，似乎叫线段树封装？）~~ ```cpp lines=34-34 struct Query { int nmin, nmax, lmin, lmax, rmin, rmax; void clear() {nmin = lmin = rmin = zinf, nma…

在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（暂无数据）》发表评论：

不保证 $|t_1| = |t_2|$，神经病。

在文章《论如何用六级算法爆切 [CSP-S 2025] 谐音替换》发表评论：

CSP小朋友bx

在讨论《神奇WA》回复：

@[Xian__0609520](luogu://user/1529697) 好吧我知道为什么了，因为我的$N$只开到了$10 ^ 4 + 5$而不是$10 ^ 4 + 15$

思路：先把新边加入图，再$2 ^ k$枚举所有新点，然后跑kurskal 但是会神秘地WA几个点[详情](https://www.luogu.com.cn/record/244781562)，赛时过了大样例，请问各位大佬这是为什么。 ```cpp #include #define int long long #defi…

在文章《题解：P6404 [COCI 2014/2015 #2] BOB》发表评论：

%%% stO 代码注释讲得很清楚 orz

在文章《题解：P6404 [COCI 2014/2015 #2] BOB》发表评论：

可这样的时间复杂度上界不是O(n ^ 3)的吗？

如果你用了栈维护路径上的括号，那么当$i$为`(`时，回溯别忘了要退栈

在文章《题解：CF1882D Tree XOR》发表评论：

/bx

在讨论《如果你被卡常》回复：

@[FJ_OIer](luogu://user/500031) 我现在都习惯写`#define endl putchar('\n')` + 快写，被卡怕了

在讨论《如果你被卡常》回复：

@[FJ_OIer](luogu://user/500031) orz大佬，但这似乎是常识

### 基本信息 本人广东深圳人，上寄宿制学校，目前初二，纯纯的菜鸟。 CSP考点在第五大高中——红岭中学，离家大约30km。 ## 开考前两周 每天中午去学校机房午练，做复赛题；晚上写完作业后就做初赛的题目，由于时间不是很多，再加上梦熊的题比实战难挺多，一般40min左右做完J组只能拿60 ~ 70分，S组更难一点，…

在讨论《【ABC421】D题求助》回复：

感谢@[eternal_silence](luogu://user/740311) dalao的指正，此贴结

代码如下： ```cpp #include #define int long long using namespace std; int read() { int sum = 0, f = 1; char ch = getchar(); for (ch;ch '9';ch = getchar()) if (ch ==…

在讨论《警钟蕨烂（如果你RE）》回复：

@[EthanX](luogu://user/1030922) 你说的很对，但是我比较喜欢卡理论极限的空间复杂度