你这是Range Median。。。
而且你这网址还得交钱才能看。
你让网友一个个交钱去看论文再来答你的贴？
【 在 Analog (模拟人生) 的大作中提到: 】
: 标 题: Re: 求动态区间k大 (转载)
: 发信站: 水木社区 (Thu Jun 11 09:37:55 2020), 站内
:
: 给你一篇论文，人家做到的比我的要求还要好，空间与时间都更省一个loglogn
:
https://link.springer.com/chapter/10.1007%2F978-3-642-10631-6_83。
: Our dynamic data structure uses O(nlogn/loglogn) space and supports queries and updates in O((logn/loglogn)^2) time.
: 【 在 here080 的大作中提到: 】
: : 你才搞笑，是你自己没表达清楚。所有人都理解成我理解的意思了。
: : 即使在这一贴，你的表达也很堪忧。
: :
: : ....................
:
: - 来自「最水木 for iPhone 6s」
: --
:
: ※ 来源:·最水木 客户端·[FROM: 205.185.123.*]
--
FROM 76.126.252.*