$RT$

有一个长度为 $n$ 的数组。

每次全局加一个数 $w$ （可能为负数）

然后立刻询问最大前缀和与最大后缀和

有没有快一点的做法啊/kk