传送门 以前讲过的题，会最大子段和然后分类讨论一下就好了 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define N 10005#define ls cur<<1#define rs cur<<1|1#define int long longusin