![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
文章平均质量分 50
YAOSHIAO
这个作者很懒,什么都没留下…
展开
-
AcWing 802. 区间和(C++)
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,原创 2020-08-17 11:02:31 · 315 阅读 · 0 评论 -
离散化(C++)
要求:将几个数据范围较大的数映射到自然数:1 ~ nvector <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())将原数原创 2020-08-17 10:11:57 · 456 阅读 · 0 评论