hdu 1166线段树

#include<iostream>
#include<memory>
using namespace std;
struct node
{
int l,r,sum,mid;
}node[500000];
void build(int a,int b,int n)
{
node[n].l=a;
node[n].r=b;
node[n].mid=(a+b)/2;
node[n].sum=0;

if(a+1==b) return ;
build(a,(a+b)/2,2*n);
build((a+b)/2,b,2*n+1);
}
void add(int pos,int value,int n)
{
node[n].sum+=value;
if(node[n].l+1==node[n].r)return ;
if(pos<node[n].mid) add(pos,value,2*n);
else add(pos,value,2*n+1);
}
void sub(int pos,int value,int n)  
{  
    node[n].sum-=value;  
    if(node[n].l+1==node[n].r)  
    return ;