C++小技巧——离散化

感觉每次都要忘离散化啊，还是写篇博客记一下。
什么是离散化
离散化，就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。
什么时候用
当所给数据我们只需表示出它们之间的相对大小关系，而不需表示出具体数值时，就可以离散化。

然后就代码了

const int N=1e5+7;
int t[N],a[N];
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i],t[i]=a[i];
  sort(t+1,t+n+1);
  m=unique(t+1,t+n+1)-t-1;
  for(int i=1;i<=n;i++)
  a[i]=lower_bound(t+1,t+m+1,a[i])-t;
}