摘要:
首先 ,不妨假设 mid 为最初的中位数,开一个小根堆存储 q1(<=mid )一个大根堆存储 q2( >mid )当向堆中加入元素通过与 mid 比较 当两堆中元素个数不等的时候 就要维护 mid 肯定是多的元素堆移向少的元素堆 一道简单例题::https://www.luogu.org/prob 阅读全文
posted @ 2019-10-23 21:03
sj-_-js
阅读(286)
评论(0)
推荐(0)
摘要:
1 #include<bits/stdc++.h> 2 #define ll unsigned long long 3 #define LL long long 4 const int MOD=1e9+7; 5 const int maxn=2e5+5; 6 using namespace std; 7 8 int que[maxn],a[maxn]; 9 void que_min(int n) 阅读全文
posted @ 2019-10-23 19:06
sj-_-js
阅读(270)
评论(0)
推荐(0)

浙公网安备 33010602011771号