数据的离散化处理
来源:互联网 发布:农村淘宝加盟有钱挣吗 编辑:程序博客网 时间:2024/05/16 09:31
在ACM中 经常有 数据m<=50000(不多) 但是 a[i]<=inf这样的情况 这种时候就应该离散化处理
比如 10 3 2 9 1 和 5 3 2 4 1 等价(多用于逆序数)
我们要怎么办呢?
首先有两个数组 init[n] copy[n]输入进init 之后 复制到copy 对copy进行排序 并且去重(这个地方的stl unique非常好用!)
<span class="sh_type" style="color: rgb(0, 100, 0);">int</span> size<span class="sh_symbol" style="color: rgb(139, 0, 0);">=</span><span class="sh_function" style="font-weight: bold;">unique</span><span class="sh_symbol" style="color: rgb(139, 0, 0);">(</span><span class="sh_symbol">copy</span><span class="sh_symbol" style="color: rgb(139, 0, 0);">,</span><span class="sh_symbol">copy</span><span class="sh_symbol" style="color: rgb(139, 0, 0);">+</span>n<span class="sh_symbol" style="color: rgb(139, 0, 0);">)-</span><span class="sh_symbol">copy</span><span class="sh_symbol" style="color: rgb(139, 0, 0);">;</span>
然后now[n']数组 now[i]=lower_bound(a,a+n',init[i])-a+1;
总的复杂度nlgn
0 0
- 数据的离散化处理
- 数据的离散化处理
- 数据的离散化处理和STL处理方式
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- poj2528离散化处理数据 线段树
- 数据的离散化-lower_bound
- 浅谈数据的离散化
- 数据离散化的意义
- 一个人的旅行-离散化处理
- 坐标离散化处理
- 离散化处理
- Program4_R
- iOS block 内容详解
- json工具类(详细版)
- 第四天打字
- 读书后感
- 数据的离散化处理
- c++ stl 数据交换算法swap_ranges
- Android中怎么使用Looper和Handler进行子线程数据操作和提交到UI线程
- marathon各种Port
- Markdown使用
- php接口
- 单点登录
- 互联网金融项目——工作日志(一)之点滴积累
- webview本地加载