RT,显然这题是要支持前缀加、单点修改、历史最值的区间最值。题解里的写法都是维护Sum和HistoryMax,然后加上a都是HistoryMax=max(HistoryMax, Sum+a*size)。但是这难道不是区间最值的历史最值,而非历史最值的区间最值吗?
Sum
HistoryMax
a
HistoryMax=max(HistoryMax, Sum+a*size)