xtu2024专题

Xtu2024程设第三次练习题解

1544.中位数 经过尝试每次pop前sort是会超时的(doge) 双堆维护中位数区域,一个大根堆一个小根堆,自己思考一下就知道思路了 #include<iostream>#include<queue>#include<vector>using namespace std;priority_queue<int>little;priority_queue<int,vector<in