• 2024-11-28[比赛记录]ARC174
    Finalranking:\(820\)。A平凡题。不妨设选定操作的区间为\([l,r]\),这一段的和为\(s\)。如果\(c>0\),则相对于原来的数组来说,操作后的和增加了\((c-1)\timess\)。我们期望选择最大的\(s\)来获得最大的增量。很显然我们需要求最大子段和。如果\(c<0\),则相对于