对比 LOJ 的机子，洛谷实在是太慢了。

我只开 O2 优化在 LOJ 上最慢的不超过 650 ms，到洛谷就一直过不了而且有的时候 1.4s+，有的时候 1.21s？

LOJ 评测记录。

波动这么大的吗

LOJ 都开 1.5s，洛谷开 1.2s？

建议开大时限匹配洛谷机子。

卡常技巧：

• 用 zkw 线段树，非递归跑得快。
• 如果你写的换根，那么如果一个子树内部没有询问，不用进去。
• 试试不把初始根设为非 1 的数。