普通平衡树
值域线段树实现
郁闷的出纳员
码农权值线段树
二维零一矩阵
每次更新一行,可持久化
给你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的大小加边,动态维护生成树,每次新增一条边看是否能丢掉一条边