欢迎来看 “片” （的简介）
由于-\(看片\)-生涯转瞬即逝，于是我选择对“\(片\)”进行一定的总结：
相信你一定看懂了
由于开始的时间有一点晚，就姑且认为我以后会慢慢补充吧......
线段树 （区间加，区间求）
点击查看代码
#include <iostream>
#define endl '\n'
#define ll long long
using namespace std;
const int MAXN=1e5+5;
struct StNode{
ll tag,val;
};
StNode a[MAXN<<3];
ll s[MAXN];
#define lson (id<<1)
#define rson (id<<1|1)
#define mid ((l+r)>>1)
void pushdown(ll id,ll l,ll r){
a[lson].tag+=a[id].tag;
a[rson].tag+=a[id].tag;
a[lson].val+=a[id].tag*(mid-l+1);
a[rson].val+=a[id].tag*(r-mid);
a[id].tag=0;
}
void pushup(ll id){
a[id].val=a[lson].val+a[rson].val;
}
void build(ll id,ll l,ll r){
a[id].val=a[id].tag=0;
if (l==r){
a[id].val=s[l];
return;
}
build(lson,l,mid);
build(rson,mid+1,r);
pushup(id);
}
void modify(ll id,ll l,ll r,ll L,ll R,ll k){
if (L<=l && r<=R){
a[id].val+=k*(r-l+1);
a[id].tag+=k;
pushdown(id,l,r);
return;
}
pushdown(id,l,r);
if (L<=mid) modify(lson,l,mid,L,R,k);
if (mid+1<=R) modify(rson,mid+1,r,L,R,k);
pushup(id);
}
ll query(ll id,ll l,ll r,ll L,ll R){
if (L<=l && r<=R) return a[id].val;
ll sum=0;
pushdown(id,l,r);
if (L<=mid) sum+=query(lson,l,mid,L,R);
if (mid+1<=R) sum+=query(rson,mid+1,r,L,R);
return sum;
}
#undef lson
#undef rson
#undef mid
ll n,m;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>n>>m;
for (int i=1;i<=n;i++){
cin>>s[i];
}
build(1,1,n);
for (int i=1;i<=m;i++){
ll q;
cin>>q;
if (q==1){
ll l,r,x;
cin>>l>>r>>x;
modify(1,1,n,l,r,x);
}
else{
ll l,r;
cin>>l>>r;
cout<<query(1,1,n,l,r)<<endl;
}
}
}