萌新求助,有关历史最值,不是吉司机线段树
查看原帖
萌新求助,有关历史最值,不是吉司机线段树
66287
樱初音斗橡皮楼主2020/8/19 21:30

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

2020/8/19 21:30
加载中...