如果你只要求median，不如看这篇，不用交钱：
https://people.scs.carleton.ca/~michiel/rangemedian.pdf
【 在 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.*

你那篇不支持修改
【 在 here080 的大作中提到: 】
: 如果你只要求median，不如看这篇，不用交钱：
: https://people.scs.carleton.ca/~michiel/rangemedian.pdf
: 【 在 Analog (模拟人生) 的大作中提到: 】
: ....................

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

烦请大佬点评下这个知乎：
https://zhuanlan.zhihu.com/p/147359020

我是:
writeln(random(100));
exit;
放弃
--
FROM 106.121.157.*

推荐一个网站

sci dash hub dot tw

输入网址即可下载论文……  
  
【 在 here080 () 的大作中提到: 】
: 你这是Range Median。。。
: 而且你这网址还得交钱才能看。
: 你让网友一个个交钱去看论文再来答你的贴？
: 【 在 Analog (模拟人生) 的大作中提到: 】
--
FROM 124.217.188.*