void add(int p,ll x){//<--不开这个long long见祖宗
    tree[p].add+=x;
    tree[p].val+=x*(tree[p].r-tree[p].l+1);
}

线段树修改这个函数增加值一定要开long long!!!

因为lazytag可能会爆int

蒟蒻调了一天orz