2018年11月26日
p3302 [SDOI2013]森林（树上主席树+启发式合并）
摘要： 对着题目yy了一天加上看了一中午题解，终于搞明白了~~我太弱了~~ 连边就是合并线段树，把小的集合合并到大的上，可以保证规模至少增加一半，复杂度可以是$O(logn)$ 合并的时候暴力dfs修改倍增数组和维护主席树即可 然后树上主席树就是维护节点到根节点的信息即可， 询问链上的第k大时，画图后可以发 阅读全文
posted @ 2018-11-26 21:11 dreagonm 阅读(187) 评论(0) 推荐(0) 编辑