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