网站首页
编程语言
数据库
系统相关
其他分享
编程问答
arc174
2024-11-28
[比赛记录]ARC174
Finalranking:\(820\)。A平凡题。不妨设选定操作的区间为\([l,r]\),这一段的和为\(s\)。如果\(c>0\),则相对于原来的数组来说,操作后的和增加了\((c-1)\timess\)。我们期望选择最大的\(s\)来获得最大的增量。很显然我们需要求最大子段和。如果\(c<0\),则相对于