河南萌新联赛2024第（五）场：信息工程大学 D 题区间问题 1

链接：

 D-区间问题1_河南萌新联赛2024第（五）场：信息工程大学 (nowcoder.com)

题目描述：

Alice 有 n 个数，她可以对这 n 个数执行以下两种操作：

1. 将区间 [L,R] 上的所有数加上 d

2. 查询第 x 个数的值

输入描述:

第一行一个整数 n，表示数的个数，其中 n<=10^5；

第二行 n 个整数，表示 n 个数的初始值；

第三行一个整数 q ，表示操作数， q<=10^5;

接下来 q 行，第一个数表示操作类型，后面跟上对应的参数：

1 L R d，表示区间修改；

2 x，表示查询。

（过程数据保证在long long之内）

输出描述:

每一个操作2，对应一行输出，即查询的值。

示例1

输入

5
1 2 3 4 5
5
1 1 3 2
1 3 5 -1
2 3
1 2 4 5
2 4

输出

4
8

代码实现：

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

#define lowbit(x) ((x)& -(x))

const int N=100010;

int n,m;

ll a[N];

ll tree[N];

void update(int x,ll d)
{
    while(x<=n)
    {
        tree[x]+=d;
        x+=lowbit(x);
    }
}

ll sum(int x)
{
    ll ans=0;
    while(x>0)
    {
        ans+=tree[x];
        x-=lowbit(x);
    }
    return ans;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin>>n;

    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        update(i,a[i]-a[i-1]);
    }

    cin>>m;

    while(m--)
    {
        int op;
        cin>>op;

        if(op==1)
        {
            int L,R;
            ll d;
            cin>>L>>R>>d;

            update(L,d);
            update(R+1,-d);
        }
        else
        {
            int x;
            cin>>x;
            cout<<sum(x)<<endl;
        }
    }


    return 0;
}