码迷,mamicode.com
首页 > 其他好文 > 详细

数据离散化 ( 以及 stl 中的 unique( ) 的用法 )+ bzoj3289:Mato的文件管理

时间:2017-11-04 18:04:55      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:archive   用法   lan   http   family   san   strong   mil   uniq   

↑惯例Mark大神的博客
 

bzoj3289:Mato的文件管理

线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把这50000个数据进行简化...嗯看大神的博客就明白了不需要多解释什么了..
 
下面是博客中未授权截取的大神的代码板子....不过都是自己看应该也没什么吧.....
sort(sub_a,sub_a+n);
int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数
for(i=0;i<n;i++)
a[i]=lower_bound(sub_a,sub_a+size,a[i])-sub_a + 1;//k为b[i]经离散化后对应的值

lower_bound上一篇刚好记录过了,下面是unique的用法....
http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html
↑unique+unique_copy,用前记得sort把相同的数据排到一起
 
unique(,)就和sort(,)里放的东西差不多...返回的是一个地址所以要-数组名....
 
stl真是好东西,感动

数据离散化 ( 以及 stl 中的 unique( ) 的用法 )+ bzoj3289:Mato的文件管理

标签:archive   用法   lan   http   family   san   strong   mil   uniq   

原文地址:http://www.cnblogs.com/137shoebills/p/7783777.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!