2019年7月25日
并查集,分治,拓扑排序
摘要： 并查集,分治,拓扑排序 并查集 1:加边,查询两点什么时候连通 考虑重构树,将连通变成查阅路径上的权值最大值 动态加边可能需要LCT去维护 2:加边,询问第$i$时刻的$x$所在联通块大小 继续考虑重构树 实质上就是求边权第一次大于$i$的位置 此时的点的size就是所求答案 3:维护单点染黑,查询 阅读全文
posted @ 2019-07-25 19:42 wyxdrqcccc 阅读(226) 评论(0) 推荐(0)