摘要: http://poj.org/problem?id=2442题意很简单,思路就是任意的两个含有m个元素的序列求和,用o(nlgn)的堆来维护n个最小元素,最终得到的丢里面的元素就是所要求的。。。stl中堆得应用:STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();他们的头文件函数是#include 首先是make_heap();他的函数原型是:void make_heap(first_pointer,end_pointer,compare_function);一个参数是数组或向量的头指针,第二个向量是尾指针。 阅读全文
posted @ 2012-04-01 19:50 E_star 阅读(207) 评论(0) 推荐(0) 编辑