平衡树树套树
洛谷P3380 【模板】二逼平衡树(树套树) 代码 树套树(树状数组套权值线段树)模板,主要是求区间排名和区间 (k) 大。
洛谷P3810 【模板】三维偏序(陌上花开) 代码 二维线段树矩阵求和,注意函数内变量会冲掉全局变量。
ZJOI2013 K大数查询 代码 开数据范围棵线段树形成树状数组,灵活运用了树状数组的性质,( t zhoukangyang~orz)。