fuzhiji

分类

题解(19)

/ 注册

全部文章（共1篇）

Running Median---优先队列or主席树

题目链接：https://ac.nowcoder.com/acm/problem/50940题解：方法1：对于动态维护中位数，可以选择使用两个优先队列，一个大优先一个小优先，并且保证大小两个优先队列的size相差不超过1即可，中位数一定会在size较大的那个队列的top位置。实时更新中位数，比大于等...

主席树优先队列

2020-04-09

0 676