1548 A Simple Problem with Integers

1548 A Simple Problem with Integers

嗯？是一个模板题，用来蹭文章量

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e6+5;

int a[maxn+2];

struct tree
{
   
    int l,r;//维护区间的范围 
    long long pre,add;//pre节点的值   add懒坐标 
}t[4*maxn+2];

void bulid(int p,int l,int r){
   
    t[p].l=l;t[p].r=r;//以p为编号的节点维护的区间 
    if(l==r){
   //只有一个数 
        t[p].pre=a[l];//直接完事，函数出口 
        return;
    }
    int mid=l+r>>1;
    bulid(p*2,l,mid);
    bulid(p*2+1,mid+1,r);//二分递归建树 
    t[p