xianduanshu

#include<iostream>
using namespace std;


const int maxn=50010;
int n;


struct  Tree{




   int l,int r,int num;
}tree[maxn<<2];//4*maxn
void pushup(int r)
{
tree[r].num=tree[r<<1].num+tree[r<<1|1].num;
}
void build(int l,int r,int t)
{
l=tree[t].l;
r=tree[t].r;
if(l==r)
{
cin>>tree[t].num;
return;
}
int mid=(l+r)/2;
build(l,mid,t<<1);
build(mid+1,r,t<<1|1);
pushup(t);
}




void query(int i,int j,int t)
{
  int x=tree[t].l;
  int y=tree[t].r;
  if(i==x&&j==y)
  {
 return tree[t].num;//如果已经是所在的区间。
  }
  int m=(x+y)/2;
  if(j<=m) return query(i,j,t*2);//如果区间在它的左边
  else if(i>m) return query(i,j,t*2+1);//如果区间在它的右边 
  else return query(i,m,t*2)+query(m+1,j,t*2+1);//这就是左顶点不包括m+1的原因


}




void update(int i,int j,int l,int r,int t)
{
   if(l==r) return;
   int mid=(l+r)>>1;
   if(i<m)
  update(i,l,m,t<<1);//更新两个儿子？
   else
  update(i,m+1,r,t<<1|1);//更新两个儿子
   pushup(t);
}






int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
}
}