随笔分类 -  数据结构-dsu on tree

dsu on tree
摘要：dsu on tree 说白了就是树上启发式合并，基于树剖 适用于不带修改的子树信息查询 复杂度$O(n \log n)$ 例题 "CF600E" 对于每个点，暴力统计轻儿子子树信息，最后再统计重儿子 如果该点为重儿子，保留信息 否则再做一遍清空信息 由于每个点到根只有$O(\log n)$条轻边， 阅读全文
posted @ 2018-07-05 08:32 Mychael 阅读(225) 评论(0) 推荐(0)