前情提要：作死拿AAA Tree（类Top Trees数据结构）去写树剖板子，惨遭卡常。

复杂度是单次 $\log n$ 的，就是常数有一点大好像九十多。

然后在隔壁loj的板子整了一发，过了。

挺好奇这俩OJ姬子速度具体一点差多少，LOJ的CPU型号这边不太清楚。