一个排序二叉树就基本符合要求了。
再在每个结点存上统计信息，即该结点左边和右边的子结点数，这就成了一个“统计二叉树”。这不就可以满足要求了？
【 在 Analog (模拟人生) 的大作中提到: 】
: 标  题: Re: 求动态区间k大 (转载)
: 发信站: 水木社区 (Wed Jun 10 07:13:34 2020), 站内
:
: 怎么搞
: 【 在 here080 的大作中提到: 】
: : 直接一棵树不行吗？
: : 【 在 Analog (模拟人生) 的大作中提到: 】
: : : 标  题: 求动态区间k大
: : ....................
:
: - 来自「最水木 for iPhone 6s」
: --
:
: ※ 来源:·最水木 客户端·[FROM: 223.104.212.*]
--
FROM 76.126.252.*