sp2916专题

线段树--SP2916 GSS5 - Can you answer these queries V

传送门 以前讲过的题,会最大子段和然后分类讨论一下就好了 #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