在讨论《常数小的简单二维分块做法已经通过》回复：

这个是时间 $O(n \sqrt n)$ 空间 $O(n)$ 的。

本来我们有二维分块，但是限制是 $x, y$ 唯一对应否则无法查询散块，但是这题强制在线，所以根号重构即可。 又由于是静态所以不需要分两层块长，可以直接分一层块长并且预处理前缀和。 重构周期调大一点可以快很多，于是可以直接拿到最优解，时间几乎是之前最优解的一半。 这个应该可以扩展到三维（？）你调一下块长和重构周期均为…

首先时刻数一定是等于最深的点的深度 $d$ 的（根节点深度为 $0$），因为你必须要生长到那个点。 然后考虑怎么求操作数，即怎么删点。 可以想到一种构造，就是你一直生长直到最后把深度最浅的无效点全部删了。 但是这样很容易就会被 hack：如果目标树内 $u$ 的所有叶子的深度都是 $d - 1$，那你不如先把 $u$…

首先你把并集转交集。 然后你考虑对值的出现次数根号分治。 出现次数 $> B$ 的 bitset 维护，修改 $O(1)$，查询 $O(\sqrt{m/Bw})$。 但是出现次数 $\le B$ 的呢？你哈希表维护集合两两之间答案就行了，修改 $O(B)$，查询 $O(1)$。 这里取 $B = \sqrt{m/w}$…

在讨论《一种潜在的 Hack 当前交互库实现的方式》回复：

真的过了。

在讨论《「CZOI-R3」赛时答疑帖》回复：

qp

在讨论《玄关！O(n^(5/3))跑不过5e4！》回复：

@[zzy_zzy](luogu://user/760776) 写 kdt 不卡你卡谁

在讨论《关于题解区没有vector存图的》回复：

（暂无内容）

在讨论《关于题解区没有vector存图的》回复：

@[Ascnbeta](luogu://user/767561) 不是哥们你没测过吗

在讨论《关于题解区没有vector存图的》回复：

@[Ascnbeta](luogu://user/767561) 不要尝试为你失败的前向星进行无意义的辩解了，vector 比前向星快是确凿的事实 前向星是没有前途的

在讨论《提示有问题，恶心，恶心恶心》回复：

@[ForeveR19](luogu://user/1621854) 信息学奥赛一本通的问题和洛谷有什么关系（？）

暴力莫队草过去了。 首先你分解质因数，那么每个数只有 $\log$ 个质因数，然后再用树上莫队。复杂度是 $O(n \sqrt n \log V)$ 的，这样就做完了。 但是写完你发现全炸了而且死得很惨。 我们发现莫队的瓶颈在于指针的移动，但是这样做我们只能做到单次 $O(\log V)$ 的慢速指针移动，这个 $\l…

首先想到 bitset。 bitset 有一个经典用法就是你把所有答案存到 bitset 里，然后最高位的 $1$ 的位置就是答案的最大值。 这题因为答案是在 $b_i$ 上的，于是我们用 bitset 存所有合法的 $b_i$。 考虑用 bitset 存每个点能到达的点的 $b_i$，再用 bitset 存所有值在区…

在文章《题解：P11831 [省选联考 2025] 追忆（民间数据）》发表评论：

/bx/bx/bx

在讨论《请求恢复为之前的数据范围》回复：

@[chen_zhe](luogu://user/8457)

rt，改数据之后由于输入爆 int 导致现在**一车**题解无法通过（例如第二篇就过不了）。 本题共有 100 篇题解，其中很多是远古题解，如果要真的要撤下的话，**这样不好**。 所以**强烈**建议恢复为之前的数据范围，并在输入中添加保证值域在 int 范围的提示。

在讨论《关于 static 关键字》回复：

@[DX3906_ourstar](luogu://user/1268524) 不要断章取义

在讨论《关于 static 关键字》回复：

@[DX3906_ourstar](luogu://user/1268524) static 作用如下： ```cpp #include int main() { for (int i = 0; i < 5; i++) { static int x; std::cout << x++; } std::cout << '…

在讨论《关于题解区没有vector存图的》回复：

@[lao_wang](luogu://user/701408) vector 更快

在讨论《关于 -fsanitize》回复：

@[kncjjdr05](luogu://user/613925) ```cpp M % (M *= (B / tmp)) ``` 你怎么确定第一个 `M` 在求值时取的是 `*=` 操作之后的还是操作之前的值？ 你可能在其他地方看到求值顺序是有良好定义的，但是在 cpp 中这就是未定义的，就是这样。

在讨论《求助本题有无莫队做法》回复：

@[Aventurine_stone](luogu://user/1041101) 和其他题解一样转化为有一些带权区间，查询就是求与 $[l, r]$ 交 $\ge k$ 的区间权值的 max。这个其实相当于平面上取一个前缀矩形和一条 $45\degree$ 的直线以上的部分的交。莫队维护矩形的部分，分块维护直线的部分…

在讨论《求助本题有无莫队做法》回复：

@[OrzSceamyn](luogu://user/849859)@[robinyqc](luogu://user/338632) 回滚莫队套分块轻微卡常卡过去了。 明天再卡卡常应该能更快。

在讨论《WBLT 96ptsMLE 求调》回复：

@[dyy0707](luogu://user/1420231) 一个指针和一个 ull 是一样大的，相当于两倍 int 的内存，另外动态分配内存很慢

在讨论《关于冬日绘板绘图方式升级》回复：

`LSPaintBoard-2025` -> `Come and join AyakaCraft with prizes on 607484880`

啊？

啊？

啊？

啊？

在讨论《求问 DS》回复：

根号做法常数显然比 2log 更优啊，为啥大部分人还是会用 2log 做法（？）

在讨论《求问 DS》回复：

@[Steve_xh](/user/639198) 直接莫队套分块就是 $n \sqrt n$ 的（$n,m$ 同阶）