题目很难理解:向一个容器中不断的添加n个数,然后有一系列查询,每次查询第i小的数并进行输出.
刚开始就一个最小堆,果断超时了。
后来,搜了报告,原来,是用最大与最小堆之间动态维护。保证前i小个数一定留在max堆里。
话说,stl是好东西,代码简洁。但比手动的慢。优缺点同样明显。
http://archive.cnblogs.com/a/1900652/-------->手动维护堆!
题目很难理解:向一个容器中不断的添加n个数,然后有一系列查询,每次查询第i小的数并进行输出.
刚开始就一个最小堆,果断超时了。
后来,搜了报告,原来,是用最大与最小堆之间动态维护。保证前i小个数一定留在max堆里。
话说,stl是好东西,代码简洁。但比手动的慢。优缺点同样明显。
http://archive.cnblogs.com/a/1900652/-------->手动维护堆!