关于题解里主流的两种算法的时间复杂度

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

@[afishspring](/user/750584) $O(n+n\log(n))=O(n\log(n))$
by Feng_Jing @ 2022-12-01 13:16:40


优先队列明显快的多,但是不到O(n)。
by SJH_qwq @ 2022-12-01 13:56:20


|