用法类似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; }