摘要: 这是微软帮助文档中对集合(set)的解释: “描述了一个控制变长元素序列的对象(注:set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分 量)的模板类,每一个元素包含了一个排序键(sort key)和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关 系,并且当游标指... 阅读全文
posted @ 2008-11-16 15:51 Beetlebum 阅读(1804) 评论(0) 推荐(1) 编辑
摘要: 离散化+树状数组找第k小元素 SBT又超时了,真搞不明白.. Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #define MAXN 1000001 int a[M... 阅读全文
posted @ 2008-11-16 15:17 Beetlebum 阅读(488) 评论(1) 推荐(0) 编辑