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

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

点击右上角即可分享
微信分享提示