- 博客(2)
- 收藏
- 关注
原创 BZOJ3065 带插入区间K小值
因为要求支持插入,所以里层可以套上一个平衡树来维护对应位置的信息。 一般来说平衡树各项操作都是O(logN)的,但是由于外层要维护一个线段树,那么带旋转的平衡树复杂度就难以保证,因为每动一个节点就要在线段树中插入这个节点的子树大小个数的点。(点的深度和子树大小负相关) 带旋转的平衡树最坏情况每次都调整某个点到根的路径,而不带旋转的替罪羊树则是调整整棵子树。 所以带旋转的平衡树中深度越小的点越
2016-01-22 10:39:28 1188
原创 BZOJ3196 3223 3224 二逼平衡树,文艺平衡树,普通平衡树
水一水。 上代码: BZOJ3196: /* * @Author: duyixian * @Date: 2016-01-13 11:08:18 * @Last Modified by: duyixian * @Last Modified time: 2016-01-15 16:50:16 */ #include "cstdio" #include "cstdlib" #inclu
2016-01-22 10:17:36 365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人