2020年7月3日
dsu on tree学习笔记
摘要： 这几天学习了dsu on tree这个强大的静态离线查询子树问题的技巧 dsu on tree就是树上启发式合并，当我们要处理子树问题的时候，如果暴力做的话，每次对以这个点为根的子树计算答案，复杂度是$O(n^2)$的 但是我们每次暴力完之后可以保留一棵子树对父亲的贡献，那么我们可以选取该父亲轻重链 阅读全文
posted @ 2020-07-03 21:38 eee_hoho 阅读(213) 评论(0) 推荐(0) 编辑