不行吧，现在让你求的是区间第k大，比如10个数，每次给你一个区间比如3，7，求这个区间内第二大的数据
【 在 here080 的大作中提到: 】
: 一个排序二叉树就基本符合要求了。
: 再在每个结点存上统计信息，即该结点左边和右边的子结点数，这就成了一个“统计二叉树”。这不就可以满足要求了？
: 【 在 Analog (模拟人生) 的大作中提到: 】
: ....................

- 来自「最水木 for iPhone 6s」
--
FROM 223.104.212.*