2016年3月7日
[bzoj3673] 可持久化并查集 by zky
摘要： 总感觉到现在才来写这题有点奇怪。 并查集如果按秩合并的话，每次合并只会修改一个点的父亲。 用可持久化线段树来实现可持久化数组就行了。。 然而我写的是按子树大小合并。。结果比按秩合并慢了一点>_< 中途因为没看清楚 “回到第k次操作之后的状态” WA了好几发= = 1 #include<cstdio> 阅读全文
posted @ 2016-03-07 14:22 czllgzmzl 阅读(184) 评论(0) 推荐(0) 编辑