Find the 90th percentile of a stream of numbers between 1 and 10^6.
Followup: What if there is not enough memory to store all numbers and no
upper bound.
从careercup上看到的,感觉第一部分用segment tree或者分成两个heap可以解决。
主要是follow up 不知道怎么弄,大家有什么思路马?
【在 S********e 的大作中提到】 : Find the 90th percentile of a stream of numbers between 1 and 10^6. : Followup: What if there is not enough memory to store all numbers and no : upper bound. : 从careercup上看到的,感觉第一部分用segment tree或者分成两个heap可以解决。 : 主要是follow up 不知道怎么弄,大家有什么思路马?