2018年9月4日
AtCoder Regular Contest 095
摘要： AtCoder Regular Contest 095 C Many Medians 题意： 给出ｎ个数，求出去掉第ｉ个数之后所有数的中位数，保证ｎ是偶数。 $n\le 200000$ 分析： 发现题目范围支持$nlogn$做法。 我们可以对这些数字建立一棵平衡树，先全加进去，再一边删除一边find 阅读全文
posted @ 2018-09-04 10:02 ~victorique~ 阅读(267) 评论(0) 推荐(0) 编辑
Live2D