标签：second 大根堆 bsp 表示 复杂度 需要 air 返回 span
pair<int,int>是一个类型
pair<int,int>A 表示定义一个pair<int,int>A
基本操作有：
empty( ) //判断一个队列是否为空
pop( ) //删除队顶元素
push( ) //加入一个元素
size( ) //返回优先队列中拥有的元素个数
top( ) //返回优先队列的队顶元素
优先队列的时间复杂度为O（logn），n为队列中元素的个数，其存取都需要时间。
在默认的优先队列中，优先级最高的先出队。默认的int类型的优先队列中先出队的为队列中较大的数。
标签：second 大根堆 bsp 表示 复杂度 需要 air 返回 span
原文地址：http://www.cnblogs.com/gc812/p/7811239.html
