摘要: 我也不知道为啥这要起这名,完完全全没看到并查集的影子啊…… 实际上原理就是一个树上的启发式合并。 特点是可以在$O(nlogn)$的时间复杂度内完成对无修改的子树的统计,复杂度优于莫队算法。 局限性也很明显:1.不能支持修改 2.只能支持子树统计,不能链上统计。(链上统计你不能直接树剖吗?) 那么它 阅读全文
posted @ 2017-05-07 22:03 zcysky 阅读(3887) 评论(2) 推荐(13) 编辑
摘要: 这是蒟蒻zcysky认认真真写的第一个blog! 其实自己太菜,可能六个月后NOIP就要退役了…… 那么就记录下作为咸鱼的翻滚历程吧……也算是给未来的自己一个交代。 阅读全文
posted @ 2017-05-07 19:37 zcysky 阅读(509) 评论(0) 推荐(5) 编辑