2019年8月6日
【CF460C】 Present [二分 差分数组]
摘要： CF460C Present 一个长度为n 的序列a ，你有m 次操作的机会，每次操作是将其中连续的w个元素增加1 。最大化最终序列的最小值。 最小值最大 用二分 从左到右，如果某盆花小于二分值，将其以及后面的 w 盆花 +1 用线段树/差分 + 前缀和维护 当操作次数cnt>=m时不合法 阅读全文
posted @ 2019-08-06 17:14 委屈的咸鱼鱼鱼鱼 阅读(205) 评论(0) 推荐(0) 编辑