Flaze_的博客

被安利了一道奇怪的主席树…… 于是跪着写可持久化数组&&可持久化并查集 【听说不会卡我就直接随机合并23333 #include #define MAXN 200057 using namespace std; int n,m; int leftson[MAXN<<4],rightson[MAXN<<4],dt[MAXN<<4]; int root[MAXN] , cnt_node

裸的可持久化值域线段树+启发式（贪心又暴力地）合并 ……合并的时候忘记修改深度了……不知道为什么现在稍微长一点的代码就不想调了【好颓啊QwQ 没什么好说的，一切都是套路…… 求第k大/第k小很明显满足加减的性质于是 要求链上的值 其实只用记录每个节点到根的数据……然后进行加加减减【根本不用链剖【神犇们说倍增LCA太丑于是都去学LCT求LCA了我就…………跪着 #include #

可持久化线段树，单点修改区间修改（取反）撤销操作，（伪）区间查询 反正……是个板儿 以前没有写过区间修改的，后来想起似乎pushdown的时候需要把儿子的儿子也接上去（反正就是儿子节点的信息要复制完整） 而且……在递归的时候（并没有写zkw的_(:зゝ∠)_），因为有pushdown存在所以不能无脑新建当前节点……反正随便判一下（now==pre？）就好…… 哼ftc和lxl竟然裱我家树…