会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dreagonm
博客园
首页
联系
订阅
管理
2018年11月26日
p3302 [SDOI2013]森林(树上主席树+启发式合并)
摘要: 对着题目yy了一天加上看了一中午题解,终于搞明白了~~我太弱了~~ 连边就是合并线段树,把小的集合合并到大的上,可以保证规模至少增加一半,复杂度可以是$O(logn)$ 合并的时候暴力dfs修改倍增数组和维护主席树即可 然后树上主席树就是维护节点到根节点的信息即可, 询问链上的第k大时,画图后可以发
阅读全文
posted @ 2018-11-26 21:11 dreagonm
阅读(187)
评论(0)
推荐(0)
编辑
公告