![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 3673: 可持久化并查集 by zky
被安利了一道奇怪的主席树……于是跪着写可持久化数组&&可持久化并查集【听说不会卡我就直接随机合并23333#include#define MAXN 200057using namespace std; int n,m;int leftson[MAXN<<4],rightson[MAXN<<4],dt[MAXN<<4];int root[MAXN] , cnt_node原创 2016-07-26 12:16:41 · 392 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林【可持久化值域线段树+启发式合并
裸的可持久化值域线段树+启发式(贪心又暴力地)合并……合并的时候忘记修改深度了……不知道为什么现在稍微长一点的代码就不想调了【好颓啊QwQ没什么好说的,一切都是套路……求第k大/第k小很明显满足加减的性质于是要求链上的值 其实只用记录每个节点到根的数据……然后进行加加减减【根本不用链剖【神犇们说倍增LCA太丑于是都去学LCT求LCA了我就…………跪着#include#原创 2016-07-28 23:33:43 · 545 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) D. Persistent Bookcase【可持久化线段树,区间取反
可持久化线段树,单点修改区间修改(取反)撤销操作,(伪)区间查询反正……是个板儿以前没有写过区间修改的,后来想起似乎pushdown的时候需要把儿子的儿子也接上去(反正就是儿子节点的信息要复制完整)而且……在递归的时候(并没有写zkw的_(:зゝ∠)_),因为有pushdown存在所以不能无脑新建当前节点……反正随便判一下(now==pre?)就好……哼ftc和lxl竟然裱我家树…原创 2016-08-24 16:00:12 · 353 阅读 · 0 评论