其他-区间和

题目1：区间和

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。

现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。

接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。

输入格式

第一行包含两个整数n和m。

接下来n行，每行包含两个整数x和c。

再接下来m行，每行包含两个整数l和r。

输出格式

共m行，每行输出一个询问中所求的区间内数字和。

输入样例：

3 3
1 2
3 6
7 5
1 3
4 6
7 8

输出样例：

8
0
5

代码

#include<iostream>
#include<iomanip>
#include<map>
#include<vector>
using namespace std;

int main()
{
    int n;
    int m;
    cin >> n;
    cin >> m;
    vector<vector<int>> oper;

    for (int i = 0; i < n; i++)
    {
        int tmp;
        vector<int> a;
        cin >> tmp;
        a.push_back(tmp);
        cin >> tmp;
        a.push_back(tmp);
        oper.push_back(a);
    }
    vector<vector<int>> ask;

    for (int i = 0; i < m; i++)
    {
        int tmp;
        vector<int> a;
        cin >> tmp;
        a.push_back(tmp);
        cin >> tmp;
        a.push_back(tmp);
        ask.push_back(a);
    }
    map<int, int> ma;
    for (int i = 0; i < n; i++)
    {
        if (ma.find(oper[i][0]) != ma.end())
        {
            ma[oper[i][0]]+= oper[i][1];
        }
        else
        {
            ma.insert({ oper[i][0] ,oper[i][1] });
        }
    }

    for (int i = 0; i < m; i++)
    {
        int sum = 0;
        for (int k = ask[i][0]; k <= ask[i][1]; k++)
        {
            if (ma.find(k) != ma.end())
            {
                sum += ma[k];
            }
        }
        cout << sum << endl;
    }
    return 0;
}