Running Median 对顶堆Running Median 对顶堆
Running Median 对顶堆题意:给定一个数列,每次已经输入了奇数个数字的话,输出此时的中位数思路:对顶堆板子题想象两个堆为一个三角形和一个倒三角形,组成的沙漏形状,即为对顶堆,两个堆相接之处则为答案维护一个大根堆一个小根堆,保持这两个堆均分数组数据。询问时输出对顶即可代码:注意输出格式#include<iostream>#include<algorithm>#include<queue>#include