会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
eee_hoho
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告