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