acwing 自我学习笔记-区间和 802

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef pair<int, int> PII;
const int N = 300010;
int a[N], s[N];//a[],s[]用于构造前缀和（acwing 自我学习笔记-前缀和 795）
int n, m;

vector<int> alls;//数据位置下标映射存储
vector<PII> add, query;//add用于存取数据位置上的操作 x为数轴上的位置,c为操作数；query用于存取操作区间边界[l,r];

int find(int x) //用于查找映射数组all[]中数据的实际位置
{
    int l = 0, r = alls.size()-1;
    while (l < r)
    {
        int mid = l + r >> 1;
        if (alls[mid] >= x)
        {
            r = mid;
        }
        else
        {
            l = mid + 1;
        }
    }
    return r + 1;
}

int main()
{
    cin >> n >> m;
    for (int i = 0; i <