可持久化并查集
文章平均质量分 67
everlasting__
'-'
展开
-
bzoj 3674: 可持久化并查集加强版
→题目链接← 【想说的话】 rope大法好*2 【题解】 和我的上一篇没有什么区别 需要注意的是 xor 和 MLE 问题 MLE的解决办法是路径压缩时如果可以不更新就不更新 我第一次知道这种东西可以这么缩内存.... 【代码】 #include #include #define MAXN 200020 using namespace std; usi原创 2017-12-01 22:34:20 · 273 阅读 · 0 评论 -
bzoj 3673: 可持久化并查集 by zky
→题目链接← 【想说的话】 rope大法好!!!!! 【题解】 用rope来实现可持久化并查集 rp[i]->at(x) 访问下标为x的元素的值 rp[i]->replace(pos,x) 将下标为pos的元素的值更改为x rp[i]=new rope(*rp[y])原创 2017-12-01 20:03:21 · 286 阅读 · 0 评论