警示后人 - 如果你随机 MLE

ll query1(int p,int l,int r,int ql,int qr){
	if(ql<=l&&r<=qr){
		return tree[p].sum;
	}
	int mid=(l+r)>>1;
	ll res=0;
	if(ql<=mid){
		res+=query1(tree[p].ls,l,mid,ql,qr);
	}
	if(qr>mid){
		res+=query1(tree[p].rs,mid+1,r,ql,qr);
	}
	return res;
}

ll query1(int p,int l,int r,int ql,int qr){
	if(l>qr||r<ql){
		return 0ll;
	}
	if(ql<=l&&r<=qr){
		return tree[p].sum;
	}
	int mid=(l+r)>>1;
	return query1(tree[p].ls,l,mid,ql,qr)+query1(tree[p].rs,mid+1,r,ql,qr);
}