昨天看见一道题，就是带修的最大子段和。

一开始想线段树，结果在想什么前缀和的东西。

想到分块，今天调了2h调出来。刚开心了1s，点开题解发现正解线段树。。。这不是裸的线段树吗。。。

总之，智商下降，NOIP来了怎么办。。。/kk