线段树T5求救

思路爆了

image

@吴梓峤

你回放看了吗?

喵喵喵

image

你是看不懂吗,看不懂给你讲


image

我要出去了。。。

1 个赞

你先回吧,我要爆了

1 个赞

首先,我们要维护的有前缀最大子段和、后缀最大子段和、区间最大和

额额

woc,更新了!

1 个赞

这题我会。

可以在线段树里用三个变量,一个维护前缀,一个维护后缀,一个维护中缀

然后就会发现一些东西(等我下我用电脑,用个平板不好讲)