离散化
离散化,简单来说就是将一些分散不集中的点经过映射,让这些点不改变原来顺序,让其集中起来。
举个例子:
离散化的操作:排序->去重
//s储存的是需要离散的值
sort(s.begin(), s.end());
s.erase(unique(s.begin(), s.end()), s.end())
对于离散化的用途:再举一个非常极端的例子,假设有1000个数,分布在[0, 10 ^ 9],我要对区间[l, r]询问区间和,你被要求用前缀和做,那你难道要开一个10 ^ 9的数组吗,这显然是行不
原创
2021-05-20 22:36:00 ·
425 阅读 ·
0 评论