2018年12月9日
dsu on tree 树上启发式合并 学习笔记
摘要： 近几天跟着dreagonm大佬学习了$dsu\ on\ tree$，来总结一下： $dsu\ on\ tree$，也就是树上启发式合并，是用来处理一类离线的树上询问问题（比如子树内的颜色种数）的不二法宝。它不仅好想好写，还有着$O(nlogn)$的优秀时间复杂度（__划重点__）。 结合一道例题来讲 阅读全文
posted @ 2018-12-09 13:29 dummyummy 阅读(836) 评论(1) 推荐(1) 编辑