12.2题目总结

普通平衡树

值域线段树实现

郁闷的出纳员

码农权值线段树

二维零一矩阵

每次更新一行，可持久化

给你N,M,K，长度为N的串，M次询问，每次给你一个区间[x,y]和一个长度为K的串，问你询问串是否在区间[x,y]中出现过。

蛤希后主席树。

区间过半中位数

主席树照着大的查

树上路径第k小

树上可持久化主席树

谈笑风生

由下向上更新主席树

2683

对x维跑可持久化线段树

bzoj3551主席树

最小生成树边化为点重新建图后主席树

序列区间mex

主席树查区间最小

bzoj3514

lct+主席树

bzoj3932

拆询问后裸奔主席树

bzoj3744

对询问分块

可持久化并查集

按秩合并可持久化数组

题意：维护一棵树，支持两种操作：单点修改，链上K小值。

树状数组+权值线段树

bzoj3166

每个点预处理左右最大值后主席树

bzoj4546 

可持久化trie

利用trie自带值域线段树性质

弹飞绵羊

裸奔lct

动态并查集

强行换根合并并查集

链上max：

链询问access后splay上搞

给你一棵树，边带权，支持两种操作：修改某条边的权值；查询两点之间的路径和。

边看作点后加点

bzoj3669给你一张图，每条边有a,b两个权值，让你找一条从s到t的路径，使得其上 a值的最大值+b值的最大值 最小。

按照a的大小加边，动态维护生成树，每次新增一条边看是否能丢掉一条边