AFO

长链剖分

简单来说就是\(O(1)\)继承深度最大的子树，其他子树暴力合并。总复杂度\(O(\sum\)链长\(）\)也就是\(O(n)\)

一些板子

CF10009F

posted @ 2020-01-14 20:40  ZUTTER☮  阅读(202)  评论(0)  编辑  收藏  举报