poj  3109
         注意线段树插入时是整个路径都要tot+x，而find时，如果 if(l<=left&&right<=r)return tot 

         lazy定理，虽然说要对整个线段都更新，用在整段更新的 到l<=left&&right<=r即可，也即上面的都更新，但是后面的等到要查询时再更新，即

         if(inc[p]){
         inc[2*p]+=inc[p];
         inc[2*p+1]+=inc[p];      
      }
      inc[p]=0;
      poj 3468 

     开这样吧， MAXN*4，3倍会RE？
if(l<=left&&right<=r)就return 否则递归到底层，线段树不起作用了
3667  左连续的最大值，最大值，右连续的最大值
poj 3368 三个数据的应用很广泛。。lmax,rmax,max



线段树的最重要特点就是把有共同点的零散信息整合到一起 。就是说，线段数是把各个节点共同所需记录的信息，记录在它们的父亲节点上。这样，它就省去不断重复操作而造成的冗杂。从而，大大优于普通数组操作。