http://blog.csdn.net/gokou_ruri/article/details/7723378
↑惯例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真是好东西,感动
时间: 2024-10-11 04:14:06