随笔分类 -  区间问题

摘要:题意:将数组A的部分区间值按照函数f(Ai)=(1890*Ai+143)mod10007修改值,区间长度可以为0,问该操作后数组A的最大值。 分析:先求出每个元素的增量,进而求出增量和。通过b[r]-b[l-1]求区间增量和,枚举r,而b[l-1]则是b[r]前所有元素的最小值,注意mi初始化为0, 阅读全文
posted @ 2017-01-21 00:05 Somnuspoppy 阅读(185) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示