YSA__的博客

AcWing 802. 区间和 1、题目（来源于AcWing）： 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行，每行包含两个整数x和c。 再接下里 m 行，每行包含两个整数l和r。 输出格式 共m行，每行输出一个询问中所求的区间内数字和。 数据范围 −109≤x≤109, 1≤n,

要求：将几个数据范围较大的数映射到自然数：1 ~ n vector <int> alls;//待离散化的数组，eg:5000000,640500,8000,9345,8000 sort(alls.begin(), alls.end());//排序，8000,8000,9345,640500,5000000 alls.erase(unique(alls.begin(), alls.end()), alls.end());//unique(alls.begin(), alls.end())将原数