欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

unique离散化用法

发布时间:2023/12/20 编程问答 37 豆豆
生活随笔 收集整理的这篇文章主要介绍了 unique离散化用法 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

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

转载于:https://www.cnblogs.com/Drenight/p/8611223.html

总结

以上是生活随笔为你收集整理的unique离散化用法的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。