全部定义为ll
就AC了。。妈蛋。
区间更新
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
#define Lson l,m,rt<<1
#define Rson m+1,r,rt<<1|1
typedef long long ll;
int const MAXN = 100010;
struct Tree{
int l,r;
ll v,add;
}tree[MAXN<<2];
inline int Max(int a,int b){
return a>b?a:b;
}
inline void PushUp(int rt){
tree[rt].v = tree[rt<<1].v + tree[rt<<1|1].v;
}
inline void PushDown(int rt,int m){
......
阅读全文