博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
unique离散化用法
阅读量:5287 次
发布时间:2019-06-14

本文共 269 字,大约阅读时间需要 1 分钟。

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

你可能感兴趣的文章
大道至简读后感(第四章)
查看>>
IDA IDC Tutorials: Additional Auto-Commenting
查看>>
k8s-存储卷1-十二
查看>>
INSERT IGNORE INTO / REPLACE INTO
查看>>
Python数据类型-布尔/数字/字符串/列表/元组/字典/集合
查看>>
【刷题】SPOJ 705 SUBST1 - New Distinct Substrings
查看>>
IEEE 754浮点数表示标准
查看>>
declare 结构用来设定一段代码的执行指令
查看>>
图解算法读书笔记
查看>>
调试学习笔记
查看>>
解开lambda最强作用的神秘面纱
查看>>
Java基础:Object类中的equals与hashCode方法
查看>>
C#拦截Http请求
查看>>
图片下载器
查看>>
找不到docker.socket解决方法
查看>>
Activity生命周期
查看>>
sql server和mysql中分别实现分页功能
查看>>
kafka server管理
查看>>
系统设计与分析(六)
查看>>
Java IO-1 File类
查看>>