2018年9月11日
牛客网提高组round#1
摘要： 1. 60pts 用堆来实现维护中位数。 用大跟堆维护小于中位数的数，用小跟堆维护比中位数大的数。 若两堆元素之差大于一，把中位数push进较少元素的堆，把较多元素堆的堆顶作为中位数，pop。 o(n^2log n) #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2018-09-11 00:28 周栎 阅读(122) 评论(0) 推荐(0)