线段树区间加维护前缀最值

首先将区间加修改为后缀操作。

以前缀最大值为例。也就是执行区间修改操作之后维护前缀最值。

若后缀加正数，无影响。

若后缀加负数，那么被覆盖的是一段区间，可以线段树二分找到。

如果需要进行多次后缀修改操作之后再统一做前缀最大值。

可以转化为先做所有加正数的操作，然后把加负数的操作按照左端点从后往前做。

常见于维护走格子类型的DP，整行整列转移。