2021年4月22日
cf1486 D. Max Median - 判断是否存在一个区间和大于0
摘要： 给出一个数组，长度是n，对于区间，长度至少为k 求最大区间中位数 传送门 用二分去求。 对于某个数字判断是否是中位数： 首先肯定的是大于等于中位数数的数的数字比小于中位数的数字要来的大。 那么就求出前缀和 如果这个数字比中位数小，那么权值就是-1，否则就是1 然后只需要去判断是否存在一个区间长度大于 阅读全文
posted @ 2021-04-22 20:31 Emcikem 阅读(104) 评论(0) 推荐(0) 编辑