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

摘要：（大概长这样） 注：本人未经过系统的学习线段树，可能理解有误，欢迎读者指出，但我相信按照我下面的解释，你一定能知道怎么写基本的线段树题，至少个人感觉读懂下文并不难。 定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一 阅读全文