摘要： （luogu P1115） 方法1 维护前缀和s[i] ，所求的最大和 为 max{ s[j] - s[i] } , i<j 我们枚举j ,即s[j] 确定，此时只需要 s[i] 最小即可 ，于是维护这个最小值 #include <iostream> using namespace std ; co 阅读全文

摘要： const int N=1e5+2; int st[N][20],n,a[N]; void init(){ int i,j; for(i=1;i<=n;i++) st[i][0]=a[i]; for(j=1;j<20;j++) for(i=1;i+(1<<j)-1<=n;i++){ st[i][j] 阅读全文