怎么用堆在O(nlgn)的时间内取得2个队列和的最小n个元素? 

• 先将两队列排序,然后抽象成n路归并. (0) pcc 2005-09-17 11:48:21
  • 那个是winner tree吧？ (0) frkstyc 2005-09-17 11:54:01
    • 听不懂,但是wa了n次了,不知道2442算法是否有错,我认为可以通过反证法证明正确性. (0) pcc 2005-09-17 12:42:56
      • 第一次听说反正法证明正确性 (0) semonteer 2005-09-17 23:01:15
        • 假设反面是正确的…… (0) frkstyc 2005-09-17 23:04:04
          • 噢，我以为反证法一般都用来推翻什么，学的太死了，呵呵 (0) semonteer 2005-09-18 00:21:52