如果我这道题使用了启发式合并,那么我合并时下传两个堆标记的复杂度是 O(nmlogn)O(nm\log n)O(nmlogn) 级的还是 O((n+m)logn)O((n+m)\log n)O((n+m)logn)。
我证不来。
救一救救一救救一救救一救救一救救一救救一救救一救救一救。