可以先查出3或者7对应的排序，然后区间内的统计就变成全局统计了。
【 在 Analog (模拟人生) 的大作中提到: 】
: 标  题: Re: 求动态区间k大 (转载)
: 发信站: 水木社区 (Wed Jun 10 07:34:38 2020), 站内
:
: 不行吧，现在让你求的是区间第k大，比如10个数，每次给你一个区间比如3，7，求这个区间内第二大的数据
: 【 在 here080 的大作中提到: 】
: : 一个排序二叉树就基本符合要求了。
: : 再在每个结点存上统计信息，即该结点左边和右边的子结点数，这就成了一个“统计二叉树”。这不就可以满足要求了？
: : 【 在 Analog (模拟人生) 的大作中提到: 】
: : ....................
:
: - 来自「最水木 for iPhone 6s」
: --
:
: ※ 来源:·最水木 客户端·[FROM: 223.104.212.*]
--
FROM 76.126.252.*