题目大意:给定n天,每天先插入一些数,然后取出最大值和最小值,付出最大值-最小值的代价,求n天后一共付出多少代价
堆/线段树/平衡树裸题
#include
#include
#include
#include
#include
using namespace std;
int n,m;
long long ans;
multiset s;
int main()
{
int i,j,...
分类:
其他好文 时间:
2015-03-15 12:25:58
阅读次数:
129
1,STL提供三种类型的组件:容器、迭代器、算法。容器:顺序容器(vector、list、deque、string等)是一系列元素的有序集合;关联容器(set、multiset、map、multimap)包含查找元素的键值。迭代器:作用是遍历容器。 for (vector::iterator ...
分类:
编程语言 时间:
2015-03-15 10:48:14
阅读次数:
147
Sequence containers
Associative containers
Headers
Members
complex
vector
deque
list
set
multiset
...
分类:
其他好文 时间:
2015-03-12 17:14:18
阅读次数:
125
标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准的关联容器hash_set、hase_multiset、hash_map和hash_multimap。(1)vector容器vector的数据安排以及操...
分类:
编程语言 时间:
2015-03-10 21:18:25
阅读次数:
223
第11章 关联容器
1. 使用map的简单例子:
运行结果为:
2. 初始化map和set:
3. set与multiset的区别:
4. 使用map和set时,其元素类型必须是定义了严格弱序的(即定义了号比较的),如果元素类型没有定义
5. pair类型:pair是一个用来生成特定类型的模板. pa...
分类:
编程语言 时间:
2015-03-09 10:58:03
阅读次数:
294
关联容器包含map、set、multimap、multiset。关联容器的特点是明显的,相对于顺序容器,有如下特点:1、其内部是采用非线性的二叉树结构,具体的说是红黑树的结构原理实现的。2、set和map保证了元素的唯一性,multiset和multimap扩展了这一属性,可以允许元素不唯一。3、元...
分类:
其他好文 时间:
2015-03-05 18:53:59
阅读次数:
135
顺序性容器vector:从后面快速的插入与删除,直接访问任何元素deque:从前面或后面快速的插入与删除,直接访问任何元素list: 双链表,从任何地方快速的插入与删除关联容器set:快速查找,不允许重复值multiset:快速查找,允许重复值map:一对一映射,基于关键字快速查找,不允许重复值mu...
分类:
其他好文 时间:
2015-03-05 16:33:49
阅读次数:
126
今天学习了C++STL泛型编程的基础知识,我对主要知识整理如下:STL提供三种类型的组件:容器,迭代器,算法。支持泛型程序设计标准。容器主要有两类:顺序容器和关联容器。顺序容器:vector,list,deque,string等都是一系列连续元素的集合。关联容器:set,multiset,map,m...
分类:
编程语言 时间:
2015-02-04 00:22:40
阅读次数:
318
http://acm.hdu.edu.cn/showproblem.php?pid=4339
Problem Description
You are given two strings s1[0..l1], s2[0..l2] and Q - number of queries.
Your task is to answer next queries:
1) 1 a i c...
分类:
其他好文 时间:
2015-02-03 13:13:46
阅读次数:
157
# include
# include
# include
# include
# include
# include
# include
using namespace std;
struct node
{
int h;
int w;
};
struct node a[100010],b[100010];
bool cmp(node a1,node a2)
{
if(a1...
分类:
其他好文 时间:
2015-01-30 22:58:51
阅读次数:
334