对顶堆模板：求动态数组的中位数

模板

在这里插入图片描述

priority_queue<int> l;
priority_queue<int, vector<int>, greater<int>> r;

void insert(int x) {
    if (!l.size() || x <= l.top()) l.push(x);
    else r.push(x);

    if (l.size() > r.size() + 1) r.push(l.top()), l.pop();
    if (r.size() > l.size()) l.push(r.top()), r.pop();
}

讲解视频：

https://www.acwing.com/video/1663/

版权声明：本文为m0_51551385原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。