用法类似lower_bound,sort,不过下标从1开始的话和lower_bound减去的东西不一样
用来离散化很好用
pos就是在原数组a中的rank了,根据cnt建线段树啥的。。。
sort(a2+1, a2+1+n);
cnt = unique(a2+1, a2+1+n) - (a2+1);
FOR(n) {
int pos = lower_bound(a2+1, a2+1+cnt, a[i]) - a2;
}
用法类似lower_bound,sort,不过下标从1开始的话和lower_bound减去的东西不一样
用来离散化很好用
pos就是在原数组a中的rank了,根据cnt建线段树啥的。。。
sort(a2+1, a2+1+n);
cnt = unique(a2+1, a2+1+n) - (a2+1);
FOR(n) {
int pos = lower_bound(a2+1, a2+1+cnt, a[i]) - a2;
}