rt，有没有人能给点思路。

有一个长度为 $N$ 的数列 $A_1,A_2,\dots,A_N$。

有 $M$ 次操作，每次操作可能是：

• 单点加减

• 区间求和

• 区间的最大前缀和或最大后缀和

• 区间的最大子段和

$N,M \le 3 \times 10^5$，$1 \le |A_i| \le N$。