2018年10月21日
[CodeForces]460C Present
摘要： 差分+二分 题意大概是对于一个序列，每次可以给某个长度为$W$的序列$+1$，可以操作$m$次。问序列最小值的最大值是多少。 差分一下，每次二分到一个最小值的最大值就开始遍历整个数组，发现假如第$i$个数小于$mid$，就令$i i+m 1$上的值加到$mid$ cpp include includ 阅读全文
posted @ 2018-10-21 21:52 SWHsz 阅读(154) 评论(0) 推荐(0) 编辑