↑惯例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. 20155117王震宇 2016-2017-2 《Java程序设计》第八周学习总结
			
    教材学习内容总结 正则表达式 正则表达式是记录文本规则的代码 元字符 ^ :^会匹配行或者字符串的起始位置,有时还会匹配整个文档的起始位置. $ :$会匹配行或字符串的结尾. \b :不会消耗任何字符 ...
    
			
    2. 
						
  2. How to reset XiaoMi bluetooth headphone Youth edition.
			
    To reset the speaker 1. Long press the phone call button to shut off the speaker 2. Connect the char ...
    
			
    3. 
						
  3. 2016CCPC东北地区大学生程序设计竞赛 （2018年8月22日组队训练赛）
			
    题目链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2016CCPC%B6%AB%B1%B1%B5%D8%C7%F8%B4%F3%D ...
    
			
    4. 
						
  4. inviteflood 洪泛滥工具
			
    inviteflood是一种通过UDP/IP执行SIP/SDP INVITE消息泛洪的工具,描述可以参考:inviteflood Package Description 使用inviteflood工具 ...
    
			
    5. 
						
  5. HDU 2593    Pirates’ Code   (STL容器）
			
    题目链接 Problem Description Davy Jones has captured another ship and is smiling contently under the sun ...
    
			
    6. 
						
  6. NYOJ   138    找球号（二）   （哈希）
			
    题目链接 描述 在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是&qu ...
    
			
    7. 
						
  7. LeetCode之数据流中第一个唯一的数字
			
    使用一个Map维护数字出现的次数,使用一个链表维护只出现一次的数,使用一个变量记录是否找到过终止数字. AC代码: public class Solution { /* * @param : a co ...
    
			
    8. 
						
  8. docker-It's possible that too few managers are online. Make sure more than half of the managers are online.
			
    问题:docker ---- It's possible that too few managers are online. Make sure more than half of the manag ...
    
			
    9. 
						
  9. easyui datagrid 去掉 全选checkbox
			
    在加载 表格的时候添加事件:onLoadSuccess 在事件中写入下面句,用空代替原有HTML 达到取消效果. $(".datagrid-header-check").html( ...
    
			
    10. 
						
  10. Eclipse java项目转换为web项目
			
    1.打开.project文件,并修改文件, 修改如下: 找到:<natures> </natures>代码段,在代码段中加入如下内容并保存: <nature>org ...
    
			
    11.