Running Median

Posted 废柴废柴少女

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Running Median相关的知识,希望对你有一定的参考价值。

题目:

https://ac.nowcoder.com/acm/problem/50940

参考的题解:

https://blog.nowcoder.net/n/f7f7a3a1d5c44db8ab838ef2e2dbeaac

思路:

一个大根堆,一个小根堆,通过维护使两个堆的数量不超过1

这个格式很魔鬼,不是很懂

以上是关于Running Median的主要内容,如果未能解决你的问题,请参考以下文章