2019年11月21日
dsu on tree 学习笔记
摘要： dsu on tree，树上启发式合并，和dsu并查集没有什么太大关系。是一种用于解决一类树上无修改可离线子树信息统计询问问题的技巧，优点是常数较小，代码复杂度低，实现较快。 思考一下有根子树信息统计类问题，我们想到的最暴力的想法就是dfs，但是当数据范围达到$10^5$量级时，dfs的时间复杂度显 阅读全文
posted @ 2019-11-21 14:58 mapleaves 阅读(119) 评论(0) 推荐(1)