先来个离散化:STL大法好
sort(a+1, a+n+1);
int size=unique(a+1, a+n+1)-(a-1);//离散化后元素个数
for(i=1; i<=n; i++)
b[i]=lower_bound(a, a+size,b[i])-a;
弃坑。傻逼数据结构。
先来个离散化:STL大法好
sort(a+1, a+n+1);
int size=unique(a+1, a+n+1)-(a-1);//离散化后元素个数
for(i=1; i<=n; i++)
b[i]=lower_bound(a, a+size,b[i])-a;
弃坑。傻逼数据结构。