加载中...

离散化

xs[i]存储w[i]的值
|
|通过排序 去重
存储有顺序去重的 w[i]的值

|
|通过find(w[i]) 函数
获得w[i]在原来数组的相对顺序

求出离散化的值
lower_bound(xs, xs + sz, w[i]) - xs + 1;

posted @ 2022-05-21 15:22  liang302  阅读(20)  评论(0)    收藏  举报