关闭
当前搜索:

bzoj 3674: 可持久化并查集加强版

→题目链接← 【想说的话】 rope大法好*2 【题解】 和我的上一篇没有什么区别 需要注意的是 xor 和 MLE 问题 MLE的解决办法是路径压缩时如果可以不更新就不更新 我第一次知道这种东西可以这么缩内存.... 【代码】 #include #include #define MAXN 200020 using namespace std; usi...
阅读(53) 评论(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])   ...
阅读(50) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48795次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论