Hace 1 día · 思路: ps: 1.对于修改操作,我们要把它转化为前缀操作。 是因为我们记录的是前缀. 2.翻转要维护区间最大值，是因为我们对psum取反了。 等效于一个前缀乘-1.所以要swap最大值最小值 * -1 3.所以其实还要维护一个区间乘法-1,注意与区间加的互相影响. ...
