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