![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————高级数据结构————
everlasting__
'-'
展开
-
bzoj 3674: 可持久化并查集加强版
→题目链接←【想说的话】rope大法好*2【题解】和我的上一篇没有什么区别需要注意的是 xor 和 MLE 问题MLE的解决办法是路径压缩时如果可以不更新就不更新我第一次知道这种东西可以这么缩内存....【代码】#include#include#define MAXN 200020using namespace std;usi原创 2017-12-01 22:34:20 · 265 阅读 · 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 · 279 阅读 · 0 评论 -
bzoj 3196: Tyvj 1730 二逼平衡树 树套树
→题目链接←【想说的话】不知道为什么这么晚了突然就想写了...这是我第一颗树套树了,其实算半颗?有一半用pb_ds水的=.=但是写出来还是很有成就感的...但是也同时也非常的虚平衡树...【题解】线段树套平衡树用pbds搞得平衡树,这种东西需要编译器版本好高...bzoj上null_type还不行,必须换成旧版的null_mapped_type(如果原创 2017-10-21 00:11:00 · 330 阅读 · 0 评论 -
bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT
→题目链接←新博客链接:https://www.everlasting.wang/archives/180【想说话的】!解锁成就:学会LCT【题解】啊啊啊啊,不想写教程所以.....LCT【代码】#include#define MAXN 200020using namespace std;inline int rd()原创 2017-12-14 13:56:15 · 252 阅读 · 0 评论 -
bzoj 2631: tree LCT
→题目链接←新博客链接:https://www.everlasting.wang/archives/203【想说的话】数据结构调起来可真是令人身心偷税啊【题解】pushdown好好搞搞...【代码】#include#define MAXN 100010#define mod 51061#define ls son[x][0]#defin原创 2017-12-15 16:23:10 · 285 阅读 · 0 评论 -
bzoj 1513: [POI2006]Tet-Tetris 3D 二维线段树
→题目链接←【想说的话】...........感冒了好难受【题解】二维线段树+标记永久化【代码】#include#define MAXN 3030#define ls x<<1,lx,mid#define rs x<<1|1,mid+1,rxusing namespace std;inline int rd(){ int x=0,y原创 2017-12-08 10:45:32 · 381 阅读 · 1 评论