2018年10月2日
中位数
摘要： https://www.nowcoder.com/acm/contest/172/A 此题中，区间的中位数为：最大的数，使得 区间内>=x的数个数 > <x的数个数 二分答案x，把>=x的数标为1，<x的数标为-1，得到数组b，b数组的前缀和为数组c，那么就是要判断是否存在(0<=l,r<=n,r- 阅读全文
posted @ 2018-10-02 21:02 hehe_54321 阅读(171) 评论(0) 推荐(0) 编辑
AmazingCounters.com