已知两个等长的升序整数序列{a1,a2,...,ak}和{b1,b2,...,bk},求序列{ai+bj}的前k小元素,其中1≤i≤k且1≤j≤k,要求时间复杂度尽可能低。思路:将(1,1,a1+b1)加入一个小根堆while(堆非空且出堆的元素总数少于k个)弹出堆顶元素(x,y,v)将(x+1,y,a{x+1}+b{y})和(x,y+1,a{x}+b{y+1})加入堆中(堆内元素间按v比较大小)