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