Running Median

题目:

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

参考的题解:

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

思路:

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

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

posted @ 2021-06-04 20:53  废柴废柴少女  阅读(43)  评论(0)    收藏  举报