而且为什么在洛谷上最后一个点会 T, bzoj上就过了.....
by BruceW_07 @ 2019-12-30 21:23:34
动态空间嘛，我最后一个点吸氧跑了4.7s....
by kkksx @ 2019-12-30 21:34:40
bzoj上面算总时间啊。。
by kkksx @ 2019-12-30 21:34:53
理解一下点分治的本质，在点分树上，$\sum\limits_{i=1}^n size(i)=O(n\log n)$，所以时间复杂度是 $O(n\log^2n)$ 的。
by ix35 @ 2019-12-30 22:13:32
@[BruceW_07](/user/113693) 你说的 $O(n^2)$ 是直接在原树上每个点开个堆的复杂度。
by ix35 @ 2019-12-30 22:15:01
@[ix35_](/user/113546) get了, 非常感谢
by BruceW_07 @ 2019-12-30 22:21:45
@[御坂20001号](/user/115482) 好像是的, 刚才注意到
by BruceW_07 @ 2019-12-30 22:22:13
@[御坂20001号](/user/115482) 写的太丑陋了, 吸氧都跑不过 【捂脸】
by BruceW_07 @ 2019-12-30 22:22:51