随笔分类 -  图论-Kruskal重构树

BZOJ3551 Peaks加强版 [Kruskal重构树，主席树]
摘要："BZOJ" 思路 ~~我觉得这题可持久化线段树合并也可以做~~ ~~我觉得这题建出最小生成树之后动态点分治+线段树也可以做~~ 还是学习一下Kruskal重构树吧…… Kruskal重构树，就是在做最小生成树的时候，如果一条边$e$被选中了，就让那两个连通块的根都连向它，变成新的根。显然，最后会做 阅读全文
posted @ 2019-08-22 11:44 p_b_p_b 阅读(218) 评论(0) 推荐(0)