单点更新线段树

struct Node
{
    int l;
    int r;
    int num;
} aNode[4*N];
int data[N];
void update(int nid,int d,int n)//以n为根节点的树，修改nid编号的子节点，修改的值为d
{
    int mid=(aNode[n].l+aNode[n].r)>>1;//建树时得出的树(以n节点为根)的大小，求得l到r的一个点，为了 //特殊化，为中点mid
    if((aNode[n].l==nid)&&(aNode[n].r==nid))//已经找到了这个节点，更新update操作
    {
    <1>aNode[n].num+=d;//更新的方式，以什么规则更新
    <2>||int newn=(n>>1);
          while(newn>=1)
          {
              <2.1>aNode[newn].num=aNode[2*newn].num+aNode[2*newn+1].num;
              <2.1>||if (aNode[2 * newn].num<= aNode[2 * newn + 1].num)
                           aNode[newn].num = aNode[2 * newn].num;
                      else
                           aNode[newn].num = aNode[2 * newn + 1].num;
                      newn=newn>>1;
         ||
          }
        ||
    }
    else//递归查找并更新
    {
        if(nid<=mid)
            update(nid,d,2*n);
        else if(nid>mid)
            update(nid,d,2*n+1);
    }
}
******************************************************************************************
<1>函数(表达式)：表示point update的方式
<2>模块：查找并依此更新因为point update而更新的相关节点
<2.1>重复建树时的建树关键表达，以完成全树的update，本例中，为根节点为两个子节点之和
<2.2>主要功能同上，本例中，根节点的值为两个子节点中最小的
综上，<1>、<2.1>、<2.2> 为针对用户的特异性函数(表达式)
******************************************************************************************