摘要: 首先 ,不妨假设 mid 为最初的中位数,开一个小根堆存储 q1(<=mid )一个大根堆存储 q2( >mid )当向堆中加入元素通过与 mid 比较 当两堆中元素个数不等的时候 就要维护 mid 肯定是多的元素堆移向少的元素堆 一道简单例题::https://www.luogu.org/prob 阅读全文
posted @ 2019-10-23 21:03 sj-_-js 阅读(279) 评论(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 阅读(265) 评论(0) 推荐(0) 编辑