#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,(rt<<1|1)
#define INF 1000000100
const int maxn = 1000010;
int sum[maxn<<2],MIN[maxn<<2],MAX[maxn<<2],add[maxn<<2];
void pushUP(int rt){
sum[rt]=sum[rt<<1]+sum[rt<<1|1];
MAX[rt]=max(MAX[rt<<1],MAX[rt<<1|1]);
MIN[rt]=min(MIN[rt<<1],MIN[rt<<1|1]);
}
void ......
阅读全文