怒斥二名 哟，是初一小朋友来感受下c++的威力吧 心情放松，深呼吸，头晕是正常的

#include<bits/stdc++.h>
using namespace std;
const long long N=1e6+10;

long long n,q,r[N],sum[N];
long long lin,x,y;

long long lowbit(long long a){
	return a & -a;
}

void xj(long long a,long long b){
	while(a<=n){
		sum[a]+=b;
		a+=lowbit(a);
	}
}

void cx(long long a,long long b){
	long long lina=0,linb=0;
	a--;
	while(a>0){
		lina+=sum[a];
		a-=lowbit(a);
	}
	while(b>0){
		linb+=sum[b];
		b-=lowbit(b);
	}
	cout<<linb-lina<<endl;
}

int main(){
	cin>>n>>q;
	for(long long i=1;i<=n;i++){
		cin>>r[i];
	}
	for(long long i=1;i<=n;i++){
		xj(i,r[i]);
	}
	
	while(q--){
		cin>>lin>>x>>y;
		if(lin==1){
			xj(x,y);
		}else{
			cx(x,y);
		}
	}
	return 0;
}

//线段树加法（在13行修改性质 eg:乘法,max,min） 
#include<bits/stdc++.h>
using namespace std;

#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1

const long long N=1e6+10;

int n,q,rr[N];
long long sum[N<<2];

void Pushup(int rt){
	sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}

void build(int l,int r,int rt){//rt:节点编号  存在sum中 
	if(l==r){
		sum[rt]=rr[l];
		return ;
	}
	int mid=(l+r)>>1;
	build(lson);
	build(rson);
	Pushup(rt);
}

void update(int L,int R,int v,int l,int r,int rt){//更新 L-R每个数加上v 
	if(l==r){
		sum[rt]+=v;
		return;
	}
	int mid=(l+r)>>1;
	if(L<=mid) update(L,R,v,lson);
	if(mid+1<=R) update(L,R,v,rson);
	Pushup(rt);
}

long long query(int L,int R,int l,int r,int rt){//查询  L-R所有数的和 
	if(L<=l&&r<=R){
		return sum[rt];
	}
	int mid=(l+r)>>1;
	long long res=0;
	if(L<=mid) res+=query(L,R,lson);
	if(mid+1<=R) res+=query(L,R,rson);
	return res;
}

int main(){
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)scanf("%d",&rr[i]);
	build(1,n,1);
	int op,a,b;
	while(q--){
		scanf("%d%d%d",&op,&a,&b);
		if(op==1){
			update(a,a,b,1,n,1);
		}else{
			printf("%lld\n",query(a,b,1,n,1));
		}
	}
	
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000010;

int n,q;
long long sum[maxn*4],add[maxn*4];

long long read(){
    char c = getchar();int x = 0,s = 1;
    while(c < '0' || c > '9') {if(c == '-') s = -1;c = getchar();}
    while(c >= '0' && c <= '9') {x = x*10 + c -'0';c = getchar();}
    return x*s;
}


void Pushup(long long rt){
	sum[rt]=sum[rt*2]+sum[rt*2+1];
}
void build(int l,int r,int rt){
	//sum[rt]
	if(l==r){
		//赋值 sum[rt]
//		sum[rt]=a[l];
//		scanf("%lld",&sum[rt]);
		sum[rt]=read();
		return;
	} 
	int m=(l+r)/2;
	//l,m,rt*2
	build(l,m,rt*2);
	build(m+1,r,rt*2+1);
	Pushup(rt); 
}
void Add(int l,int r,int rt,long long v){
	add[rt]+=v;
	sum[rt]+=(long long)v*(r-l+1);
}
void Pushdown(int l,int r,int rt,int m){
	if(add[rt]==0) return;
	Add(l,m,rt*2,add[rt]);
	Add(m+1,r,rt*2+1,add[rt]);
	add[rt]=0;
}
void update(int L,int R,long long v,int l,int r,int rt){
	if(L<=l&&r<=R){
		Add(l,r,rt,v);
		return;
	}
	int m=(l+r)/2;
	Pushdown(l,r,rt,m);
	if(L<=m) update(L,R,v,l,m,rt*2);
	if(m<R) update(L,R,v,m+1,r,rt*2+1);
	Pushup(rt);
}

long long query(int L,int R,int l,int r,int rt){
//	cout<<"AA "<<l<<" "<<r<<" "<<rt<<" "<<sum[rt]<<endl;
	if(L<=l&&r<=R){
		return sum[rt];
	}
	int m=(l+r)/2;
	long long res=0; 
	Pushdown(l,r,rt,m);
	if(L<=m) res+=query(L,R,l,m,rt*2);
	if(m<R) res+=query(L,R,m+1,r,rt*2+1);
	Pushup(rt);
	return res;
}

int main(){
//	scanf("%d%d",&n,&q);
	n=read();
	q=read();
	build(1,n,1);
	int op,a,b;
	long long xx;
	while(q--){
//		scanf("%d%d%d",&op,&a,&b);
		op=read(),a=read(),b=read();
		if(op==1){
//			scanf("%lld",&xx);
			xx=read();
			update(a,b,xx,1,n,1);
		}else{
			printf("%lld\n",query(a,b,1,n,1));
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;

long long n,k;

long long poww(long long a,long long b){
	if(b==0)return 1;
	long long lin=a;
	for(int i=1;i<b;i++)lin*=a;
	return lin;
}

int main(){
//	freopen("a.txt","r",stdin);
	while(1){
		cin>>n;
		if(n==0)break;
		cin>>k;
		long long begin=poww(2,k-1);
		long long end=poww(2,k)-1;
		if(begin<=n){
			for(int i=begin;i<=min(n,end);i++)
				cout<<i<<' ';
//			cout<<"b::"<<begin<<"    e::"<<end<<endl;	
			cout<<endl;
		}
		else cout<<"EMPTY\n";
	}
	return 0;
}

#include using namespace std; const int N=16010;

struct node{ int to; int nxt; }g[N<<1]; int top;

int n; long long nums[N]/最值/,head[N];

bool tf[N];

void add(int x,int y){ g[top].to=y; g[top].nxt=head[x]; head[x]=top; top++; }

void dfs(int x){ if(x==0)return ; tf[x]=1; cout<<"x="<<x<<endl; cout<<head[x]<<endl; for(int i=head[x];i>0;i=g[i].nxt){ cout<<i<<endl; int y=g[i].to; cout<<"::"<<x<<"->"<<y<<endl; if(tf[y]==0)dfs(y); nums[x]=max(nums[x],nums[x]+nums[y]); } }

int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>nums[i]; } int linx,liny; for(int i=1;i<n;i++){ cin>>linx>>liny; add(linx,liny); add(liny,linx); } dfs(1); long long maxx=-100000000000000; for(int i=1;i<=n;i++){ maxx=max(maxx,nums[i]); cout<<nums[i]<<" "; } // cout<<maxx; return 0; } //luogu 1122 Dqy2025 Dqy2013!