2021年10月29日
【模板】dsu on tree CF600E 树上启发式合并
摘要： 依稀记得这东西在NOIP前某范姓大佬用过。。然而居然之后再无出现过。。。还是写一下吧，，还是挺有趣的。 题目连接 参考博客1 参考博客2 这用于解决一类查询子树无修问题，时间复杂度O(nlogn),本质上与其他的启发式合并是类似的，用小的块合并大的块上，这样由于每次翻倍大小保证每个点只会被用到log 阅读全文
posted @ 2021-10-29 17:03 Newuser233 阅读(39) 评论(0) 推荐(0) 编辑