![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化并查集
everlasting__
'-'
展开
-
bzoj 3674: 可持久化并查集加强版
→题目链接← 【想说的话】 rope大法好*2 【题解】 和我的上一篇没有什么区别 需要注意的是 xor 和 MLE 问题 MLE的解决办法是路径压缩时如果可以不更新就不更新 我第一次知道这种东西可以这么缩内存.... 【代码】 #include #include #define MAXN 200020 using namespace std; usi原创 2017-12-01 22:34:20 · 270 阅读 · 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 · 284 阅读 · 0 评论