把一棵线段树拆成每条重链一棵线段树，复杂度仍然是 $\mathcal O(n\log^2n)$ 的。

数据在 U336319

对题解的测试

总结：

1. Wuyanru 的题解 T 了，3.96s
2. Great_Influence 的题解 RE 了，实际上也会在现在的数据#10 RE
3. aaaaaaaawsl 的题解 T 了，4.03s
4. 有一篇题解神秘 CE 了

数据的构造是一棵二叉树，$\log n$ 条链，链长分别为 $\frac n 2,\frac n 4,\cdots$