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