keshuqi的博客

优先队列priority queue 头文件 #include 优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。 既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。 函数列表： empty() 如果优先队列为空，则返回真  pop() 删除第一个元素  push() 加入一

题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 输入文件count.in包含n+1行； 第一行是整数n，表示自然数的个数； 第2~n+1每行一个自然数。 输出格式： 输出文件count.out包

set集合容器底层由红黑树实现，是平衡二叉搜索树。相对stl中的list、deque效率更高。注意：由于集合 的 性质，单纯的 set 不允许重复的元素初始化 / 清空 函数 ： clear()插入 / 添加 函数：insert(x) （插入键值x到集合中）插入 / 添加 函数：insert(iterator,iterator) （插入迭代器之间的元素到集合中）检索 / 查找 函数：find(x)

转载自 曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope 先发一个官方的 说明 (鸣谢maoxiaohan1999): http://www.sgi.com/tech/stl/Rope.html 再来例题 IOI2012 scrivener 题意 设计支持如下 3 种操作：  1.T x