树套树

平衡树树套树

  • 树状数组套权值线段树

洛谷P3380 【模板】二逼平衡树(树套树) 代码
树套树(树状数组套权值线段树)模板,主要是求区间排名和区间 (k) 大。

洛谷P3810 【模板】三维偏序(陌上花开) 代码
二维线段树矩阵求和,注意函数内变量会冲掉全局变量

  • 权值树状数组套线段树

ZJOI2013 K大数查询 代码
开数据范围棵线段树形成树状数组,灵活运用了树状数组的性质,( t zhoukangyang~orz)

原文地址:https://www.cnblogs.com/Wendigo/p/12822892.html