codevs 1081 线段树练习 2 区间更新 单点查询 无lazy

题目描述 Description

给你N个数，有两种操作

1：给区间[a,b]的所有数都增加X

2：询问第i个数是什么？

输入描述 Input Description

第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是2，后面跟1个整数i, 表示询问第i个位置的数是多少。

输出描述 Output Description

对于每个询问输出一行一个答案

样例输入 Sample Input

3

1

2

3

2

1 2 3 2

2 3

样例输出 Sample Output

5

数据范围及提示 Data Size & Hint

数据范围

1<=n<=100000

1<=q<=100000

题意：  中文题意

 

题解： 裸线段树  区间更新 单点查询  无lazy

 

 //code by  drizzle
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #include<vector>
 #define ll __int64
 #define PI acos(-1.0)
 #define mod 1000000007
 using namespace std;
 struct node
 {
     int l,r,value;
 }tree[];
 void buildtree(int root,int left,int right)
 {
     tree[root].l=left;
     tree[root].r=right;
     if(left==right)
     {
         scanf("%d",&tree[root].value);
         return ;
     }
     int mid=(left+right)>>;
     buildtree(root<<,left,mid);
     buildtree(root<<|,mid+,right);
     tree[root].value=tree[root<<].value+tree[root<<|].value;
 }
 void updata(int c,int left,int right,int root)
 {
     if(tree[root].l==left&&tree[root].r==right&&left==right)
     {
         tree[root].value+=c;
         return;
     }
     int mid=(tree[root].l+tree[root].r)>>;
     if(right<=mid)
         updata(c,left,right,root<<);
     else
     {
         if(left>mid)
             updata(c,left,right,root<<|);
         else
         {
             updata(c,left,mid,root<<);
             updata(c,mid+,right,root<<|);
         }
     }
     tree[root].value=tree[root<<].value+tree[root<<|].value;
 }
 int  query(int left ,int right,int root)
 {
     if(tree[root].l==left&&tree[root].r==right)
      {
          return tree[root].value;
       }
     int mid=(tree[root].l+tree[root].r)>>;
     if(right<=mid)
     return query(left,right,root<<);
     else
     {
         if(left>mid)
         return query(left,right,root<<|);
         else
         return query(left,mid,root<<)+query(mid+,right,root<<|);
     }
 }
 int n;
 int exm;
 int q;
 int flag;
 int lll,rrr,add;
 int cha;
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         buildtree(,,n);
         scanf("%d",&q);
         for(int i=;i<=q;i++)
         {
             scanf("%d",&flag);
             if(flag==)
             {
                 scanf("%d %d %d",&lll,&rrr,&add);
                 updata(add,lll,rrr,);
             }
             if(flag==)
             {
                scanf("%d",&cha);
                printf("%d\n",query(cha,cha,));
             }
         }
     }
     return ;
 }