2020年9月16日
CF1406D Three Sequences（思维）
摘要： 我们发现由于b不减，c不增，所以如果ai>ai-1，那么就是b增加，不然就是c减少。因此最大值的答案就是max(b1+k,c1)，k是两两之间大于0的差值。 我们发现两个答案越接近答案越小，因此最后的答案就是(a1+k)/2上取整。而对于修改操作直接在差分数组上计算贡献即可，注意边界条件 #incl 阅读全文
posted @ 2020-09-16 20:58 朝暮不思 阅读(202) 评论(0) 推荐(0)