2021年9月15日
记录一种从天而降的掌法（动态维护中位数的方法）
摘要： 使用两个multiset，使得前一个里面存放最小的一半，后一个里面存放最大的一半。每次插入先插入到前一个里面。如果大于后一个的最小，移动即可。 #include <bits/stdc++.h> using namespace std; multiset<int> S,T; // Always S.s 阅读全文
posted @ 2021-09-15 17:01 _LH2000 阅读(74) 评论(0) 推荐(0) 编辑