摘要: 传送门 首先考虑的是二叉搜索树,每次查找当前排名(i+1)/2的数。但是对于某些数据,其递归层数过多,会导致爆栈。 那么显然可以用Treap或Splay。 这里考虑线段树: 由于线段树是一种平衡树,所以一定保证能跑出来。 对于线段树,我们基于二叉搜索树的查找方法并介于线段树平衡的性质求解。 对于线段 阅读全文
posted @ 2018-06-14 08:10 _ZZH 阅读(309) 评论(0) 推荐(0) 编辑