这是一篇被放弃的博客。。不要看了。。（新手千万不要手撸模板）

今天解除了一下线段树 据自己理解手撸了发建树与查询的操作 的模板

#include <iostream>#include <string>#include <string.h>#include <algorithm>#include <math.h>#include <stdio.h>#include <vector>#include <time.h>using namespace std;#define  LL  long long int int a[1010101];struct node{    int value ;    int right , left;}tree[4040404];int firstbuild(int o,int l,int r)//从第O个节点 开始建树  不断递归 知道最后到叶子节点{    tree[o].left  = l;    tree[o].right = r;    tree[o].value = 0;    if(l==r)    {        tree[o].value = a[l];        return tree[o].value ;    }    int mid = (l+r) >> 1;    tree[o].value=firstbuild(o * 2,l,mid)+firstbuild(o*2+1,mid+1,r);    return tree[o].value;}int query(int o,int &l,int &r){    //printf("%d--->%d %d\n",o,tree[o].left,tree[o].right);     int sum=0;    //首先判断是不是属于所要查询的区间       if(l<=tree[o].left&&tree[o].right<=r)      //如果该区间属于要查询的区间内  就加上  而且不向下递归了  最终的加和一定是这些区间的和 而且不会重复 不会        sum += tree[o].value;    else if(tree[o].right<l||r<tree[o].left) ;    //如果区间有重合部分但又不包含 就要继续递归子节点 寻找区间。。     else if(tree[o].left<l||r<tree[o].right)  //区间过大了  就递归缩小区间        sum += query(o*2,l,r) + query(o*2+1,l,r);    else  ; //区间完全不重合 就没有在向下查询的必要了     return sum;}int main(){    int n;    cin>>n;    for(int i=1;i<=n;i++){        cin>>a[i];    }    firstbuild(1,1,n);    for(int i=1;i<=n*2-1;i++)        printf("%d %d\n",tree[i].left,tree[i].right);     puts("");    int nu=0,un=1;    for(int i=1;i<=n*2-1;i++)    {        if(nu>=un)        {            nu=0,un*=2;            puts("");        }        nu++;        printf("%d ",tree[i].value);    }    puts("");    while(true)    {        int l,r;        cin>>l>>r;        if(l==0||r==0) break;        printf("%d\n",query(1,l,r));    }    return 0;}