ACM入门之离散化

Posted 2022-03-11 辉小歌

离散化：就是说一些数据的数据范围很大，但是数据的个数很少。此时我们可以离散化一下。
将其对应的数字映射到一个较小的下标。

---

离散化的两种方法：

• 排序，去重
• 用哈希表来离散化

//好处是有序的
vector<int>a;
sort(a.begin(),a.end());//排序
a.erase(unique(a.begin(),a.end()),a.end());//去重

map<int,int>mp;
int idx;
int get(int x)

	if(mp.count(x)==0) mp[x]=idx++;
	return mp[x];

习题:
802. 区间和