摘要:
题目地址:https://www.acwing.com/problem/content/804/ 题目描述 假定有一个无限长的数轴,数轴上每个坐标上的数都是0。 现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。 接下来,进行 m 次询问,每个询问包含两个整数l和r,你需要求出在区间[ 阅读全文
摘要:
离散化:有序:原先x<y,那么f(x)<f(y)用于范围比较大,例如[0,1e9],有的时候需要这些下标的数组来进行操作,例如并查集,但是不能开这么大,同时每次只有1e5个数,所以便可以进行离散化,将给出的1e5个数映射到[1,1e5+1]上去但是存在几个小难题;1:给出的数中存在重复元素2:如何算 阅读全文