2017年5月16日
洛谷3767 膜法 带权并查集+分治
摘要： 这么一道题折磨了不知道多久。。。 本来一直在撕烤可持久化，题解也没有看懂 思路： 跑出dfs序，则每条边的作用范围都是两段连续区间，放到线段树上就是2logn个区间 全都在线段树上挂好 然后分治，每次往下跑的时候把边加上，往下跑的时候把边删掉（所以不能路径压缩） （某dalao写了按秩合并，但是没写 阅读全文
posted @ 2017-05-16 15:06 汪立超 阅读(169) 评论(0) 推荐(0) 编辑