RT。 - 基于可持久化线段树实现的可持久化并查集是单次 $O(\log^2 n)$ 的吧？ - 但是似乎听到好几次存在 $1\log$ 的神秘做法。 - 求问强制在线可持久化并查集能不能做到 $1\log$，如果能做到需要满足什么特殊条件吗？ /bx/bx/bx

在讨论《求 _getchar_nolock 编译环境》回复：

啊？

在讨论《求 _getchar_nolock 编译环境》回复：

@[Lyx8058](luogu://user/1135241) 1. 是不是敲错了，是 `getchar_unlocked()`. 2. 这个东西在 linux 下才可用吧，你可以尝试配置一个对应的 VSCode 环境。。

在讨论《（二金三银四铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

中国加油！

如果你把相同索引的结点合并到一个平衡树结点，那么你在修改一个点的 `cnt` 的时侯一定要同时修改这个点的 `sz` ! 就是这样： ```cpp if(tr[v].val==val){ tr[v].cnt+=d; tr[v].sz+=d;//不要忘记这一行！ } ```

在讨论《关于可持久化fhq-treap的merge函数疑问》回复：

@[liujiayi666](luogu://user/1093323) emm 可以看 [这篇](https://www.cnblogs.com/chy-2003/p/11825302.html) 文章

在讨论《关于可持久化fhq-treap的merge函数疑问》回复：

@[liujiayi666](luogu://user/1093323) 复制结点的目的是保存历史结点，而 `split` 和 `merge` 之间的中间状态无需保存，当然也不需要复制。

在讨论《求助关于多项式乘法截断》回复：

@[IkunTeddy](luogu://user/748700) 哦哦谢谢

我如果有两个 $n$ 次多项式 $F$ 和 $G$，算 $FG\bmod x^n$ 的时候，NTT 是不是应该开到 $2n$，算出完整结果才能截断。 同理是不是算 $F^2G\bmod x^n$ NTT 也要开到 $4n$ 算出完整结果啊。 那为啥我在多项式乘法逆的板子里 NTT 只开了二倍长度还 A 掉了，求助！

在讨论《又一倍经验》回复：

hyw 这题的经验一万年都刷不完吧

在讨论《先用ai把1亿所有写出来，再用数组》回复：

hyw?

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[xxseven](luogu://user/988025) 感谢！

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[A7F3jK9pR0xf_](luogu://user/1412938) 感谢/bx

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[songxr111](luogu://user/1281009) ok 懂了

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[A7F3jK9pR0xf_](luogu://user/1412938) 怎么做qwq

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[TernaryTree](luogu://user/362750) 怎么除掉那个 $w$ 啊

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[abc114514avdf](luogu://user/1125575) 有没有低于 $O(n^2)$ 的啊

RT，给一个 DAG，$n,m$ 同阶，$q$ 次询问给定 $u,v$ 问 DAG 上是否存在 $u$ 到 $v$ 的路径。 求助这东西可以做吗？

在讨论《如何流畅使用 AT？？》回复：

@[Justskr](luogu://user/772284)@[Awatesolo](luogu://user/937183) ok，似乎是玄学问题，卡了 10 min 后在 edge 好了，chrome 和夸克仍然装死……

彻底进不去了/ll/ll/ll Edge Chrome 和 夸克全试了一遍都进不去…… 如何解决？

在讨论《关于单调队列》回复：

@[CNCCCNCC](luogu://user/1368616) 就是你访问 `a[q.front()]` 的时候 UB 了，这时候队列是空的。

在讨论《关于单调队列》回复：

@[CNCCCNCC](luogu://user/1368616) 你 UB 了，应该先删头，输出答案，再删尾，因为你删尾的时候可能把队列删空，这时候调用 `q.front()` 就是 UB。当然为啥把删头放前面就过了我也不知道，只能说 UB 之后一切皆有可能（

在讨论《警示后人，一个习以为常的 UB》回复：

@[fkxr](luogu://user/995934) 谔谔一个诡异的事情，我们学长测过在吸氧的情况下似乎 `x=(x*10)+(ch-48)` 才是最快的... 我两年前还有写 `x=(x<<3)+(x<<1)+(ch^48)` 在一场模拟赛大卡常题上 TLE（当时是在 lemon 上测的，不知道跟 lemon 有…

在文章《是你赢了，出题人。》发表评论：

我大概就是第一个学长了

 我无话可说。NOIP $2025$ 直接带走我大半条命，给我至少干成半退役状态，目前还不知道会不会直接给我踹出竞赛班。那还说啥了，走马灯一下准备上路了。 写了若干字后发现自己并不会起小标题，只…

在讨论《tarjan缩点时为啥只有v在栈中时才需要更新low[u]啊》回复：

@[vicky2048_2](luogu://user/177000) 横叉边的影响。

在讨论《问字符串hash》回复：

当然不排除出题人逮着 $base=131,127$, $mod=998244353,10^9+7,10^9+9$ 卡，那双哈希也有可能死，所以最好别用这些模数和 base.

在讨论《问字符串hash》回复：

@[bingxie](luogu://user/303105) 假设你的 hash 值均匀随机，则期望根号 $mod$ 个串串出现一次冲突。 你可以去看一看 【模板】字符串哈希 下面列出来的 hash killer 题，教你怎么卡哈希。

注意你的桶部分，应该这样写： ```cpp if(dis[u]<=k){ if(jud[dis[u]]==0) jud[dis[u]]=dep[u],vec.emplace_back(dis[u]); else jud[dis[u]]=min(jud[dis[u]],dep[u]); } ``` 而不是这样写： ```…

在讨论《关于fread》回复：

@[Furina_Saikou](luogu://user/561907) ww或许你可以考虑 锁屏再开/重启电脑，这可能大概跟 `fread` 就没啥关系吧。。我也不懂啊qwq