线段树之区间修改(区间整数操作)

线段树之区间修改(区间整数操作)_第1张图片

线段树之区间修改(区间整数操作)_第2张图片

#include
#include
using namespace std;
/*经过多次测试,scanf怎样都比cin快。以后尽量都使用scanf&printf
 * 
 * 
 * */
typedef long long ll;

const int MAX_N=100000+10;
struct nod{
    int l,r;
    ll delta;//5
    ll sum;
}node[MAX_N<<2];

void pushup(int p){
    node[p].sum=node[p<<1].sum+node[p<<1|1].sum;
}
void down(int p){
    if(node[p].delta){
         cout<>1;
    build(p<<1,l,mid);
    build(p<<1|1,mid+1,r);
    pushup(p);
}


void modify(int p,int a,int b,int c){
    if(a<=node[p].l&&node[p].r<=b){
        node[p].delta+=c;//2
        node[p].sum+=c*(node[p].r-node[p].l+1);
      //  cout<>1;
    if(a<=mid){
        modify(p<<1,a,b,c);//别改变a,b
    }
    if(mid>1;
    ll res=0;
    if(a<=mid){
        res+=query(p<<1,a,b);//千万别改变a,b
//        cout<<(p<<1)<<"left:"<

你可能感兴趣的:(线段树,计蒜客)