2018年11月20日
1005E1 Median on Segments (Permutations Edition) 【思维+无序数组求中位数】
摘要： 题目：戳这里 百度之星初赛原题：戳这里 题意：n个不同的数，求中位数为m的区间有多少个。 解题思路： 此题的中位数就是个数为奇数的数组中，小于m的数和大于m的数一样多，个数为偶数的数组中，小于m的数比大于m的数少一。因此，维护比m小和比m大的数就行。 m~n进行处理，比m大的cnt++，比m小的cn 阅读全文
posted @ 2018-11-20 15:29 euzmin 阅读(376) 评论(0) 推荐(0) 编辑