————高级数据结构————
文章平均质量分 79
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 评论 -
bzoj 3196: Tyvj 1730 二逼平衡树 树套树
→题目链接← 【想说的话】 不知道为什么这么晚了突然就想写了... 这是我第一颗树套树了,其实算半颗?有一半用pb_ds水的=.= 但是写出来还是很有成就感的...但是也同时也非常的虚平衡树... 【题解】 线段树套平衡树 用pbds搞得平衡树,这种东西需要编译器版本好高...bzoj上null_type还不行,必须换成旧版的null_mapped_type (如果原创 2017-10-21 00:11:00 · 337 阅读 · 0 评论 -
bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT
→题目链接← 新博客链接:https://www.everlasting.wang/archives/180 【想说话的】 !解锁成就:学会LCT 【题解】 啊啊啊啊,不想写教程 所以..... LCT 【代码】 #include #define MAXN 200020 using namespace std; inline int rd()原创 2017-12-14 13:56:15 · 260 阅读 · 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 · 292 阅读 · 0 评论 -
bzoj 1513: [POI2006]Tet-Tetris 3D 二维线段树
→题目链接← 【想说的话】 ...........感冒了好难受 【题解】 二维线段树+标记永久化 【代码】 #include #define MAXN 3030 #define ls x<<1,lx,mid #define rs x<<1|1,mid+1,rx using namespace std; inline int rd(){ int x=0,y原创 2017-12-08 10:45:32 · 388 阅读 · 1 评论