摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148虽然是水题,需要用到优先队列...但还是考一点思维题意是找出n*n的矩阵中,每行中取一个数求sum的前k小值...可以很容易想到是求两行中的前k小然后合并...但是求两行中前k小却卡了很久...一开始暴力把两行n^2和全部加到优先队列...直接T了...想一想O(n^3logn)确实有点过分...实际上优先队列中只需要维护k个值就可以了...假设两个有序数列分别为A,B .. 阅读全文
