↑惯例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的文件管理的更多相关文章
	

    
								
  1. STL中的Vector相关用法
		
    STL中的Vector相关用法 标准库vector类型使用需要的头文件:#include <vector>. vector 是一个类模板,不是一种数据类型,vector<int> ...
    
		
    2. 
						
  2. C++STL中的unique函数解析
		
    一.总述 unique函数属于STL中比较常用函数,它的功能是元素去重.即”删除”序列中所有相邻的重复元素(只保留一个).此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素给占领了(详细情 ...
    
		
    3. 
						
  3. STL中的unique（）和lower_bound ,upper_bound
		
    unique(): 作用:unique()的作用是去掉容器中相邻元素的重复元素(数组可以是无序的,比如数组可以不是按从小到大或者从大到小的排列方式) 使用方法:unique(初始地址,末地址): 这里 ...
    
		
    4. 
						
  4. C++  STL中的  Set的用法
		
    https://blog.csdn.net/yas12345678/article/details/52601454 -----源头此处 1.关于set的概念   set   是STL中的集合. 集合 ...
    
		
    5. 
						
  5. STL中的unique和unique_copy函数
		
    一.unique函数 这个函数的功能就是删除相邻的重复元素,然后重新排列输入范围内的元素,并返回一个最后一个无重复值的迭代器(并不改变容器长度). 例如: vector<); ; i <  ...
    
		
    6. 
						
  6. C++STL中的unique函数
		
    头文件:#include<iostream> 函数原型:iterator unique(iterator it_1,iterator it_2); 作用:元素去重,即”删除”序列中所有相邻 ...
    
		
    7. 
						
  7. （转载）C++STL中vector容器的用法
		
     vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说vec ...
    
		
    8. 
						
  8. [转] C++ STL中map.erase(it++)用法原理解析
		
    总结一下map::erase的正确用法. 首先看一下在循环中使用vector::erase时我习惯的用法: for(vector<int>::iterator it = vecInt.be ...
    
		
    9. 
						
  9. STL中pair容器的用法
		
    1.定义pair容器 1 pair <int, int> p, p1; 2 //定义 [int,int] 型容器 //直接初始化了p的内容 pair<string,int>p( ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. String类的一些常用操作方法
			
    package com.liveyc.framework.util; import java.io.UnsupportedEncodingException; import java.net.URLD ...
    
			
    2. 
						
  2. 洛谷 1.5.1 Number Triangles 数字金字塔
			
    Description 考虑在下面被显示的数字金字塔. 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大. 每一步可以走到左下方的点也可以到达右下方的点. 7 3 8 8 1 0  ...
    
			
    3. 
						
  3. SDUT 3928
			
    Description C~K 和 PBH 经常玩一个游戏.游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角. 他们轮流移动石头.每一回合,两个人只能把石头向上,下,左,右四个方向 ...
    
			
    4. 
						
  4. Django框架<一>
			
    Django框架 Python的WEB框架有Django.Tornado.Flask 等多种,Django相较与其他WEB框架其优势为:大而全,框架本身集成了ORM.模型绑定.模板引擎.缓存.Sess ...
    
			
    5. 
						
  5. Qt跨线程调用错误解析及解决办法
			
    错误提示:Error: Cannot create children for a parent that is in a different thread. 错误案例分析 新建SerialLink子线 ...
    
			
    6. 
						
  6. python模块之itertools
			
    在循环对象和函数对象中,我们了解了循环器(iterator)的功能.循环器是对象的容器,包含有多个对象.通过调用循环器的next()方法 (__next__()方法,在Python 3.x中),循环器 ...
    
			
    7. 
						
  7. 高屋建瓴之WebMail攻与防
			
    0x01:前言 随着互联网的快速发展,我们的生活与互联网的联系愈加的紧密.各种快捷方便的信息化通信工具渐渐取代了传统的通信方式.微博.QQ.MSN.微信.陌陌, …这样的社交软件和平台已经成为了我们生 ...
    
			
    8. 
						
  8. [转载]DirectX SDK (June 2010)安装错误S1023，解决方法
			
    导致这个错误的原因是在安装DirectX SDK (June 2010)之前.我就安装了VS2010 . 所以也就安装了: Microsoft Visual C++ 2010 x86 Redistri ...
    
			
    9. 
						
  9. MySql学习笔记——存储函数
			
    在学习完存储过程后,今天主要回顾一下mysql中的存储函数的知识. 函数与存储过程的区别 首先,存储函数也是过程式对象之一,与存储过程相似.它们都是由SQL和过程式语句组成的代码片断,并且可以从应用程 ...
    
			
    10. 
						
  10. java 基础知识-数组的7种算法（排序、求和、最值、遍历...）
			
    遍历 遍历就是把这个数组的每个元素 显示出来 遍历的方法就是先定义这个数组的大小,然后用FOR循环来完成数组,例如 double[] score = new double[5]; Scanner in ...
    
			
    11.