额。。有问题吗?

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

。。。
by nofall @ 2019-01-27 10:18:59


%%%
by _FILARET_ @ 2019-01-27 10:20:04


。。。。$O(n^2log\,n)$。。。
by rEdWhitE_uMbrElla @ 2019-01-27 10:20:34


这时间复杂度对吗,排序n次???
by kkksx @ 2019-01-27 10:25:47


@[SLF_LLL_SPFA](/space/show?uid=119553) @[皮皮鳝](/space/show?uid=115482) @[deadpool123](/space/show?uid=84121) @[咕咕咕自动机](/space/show?uid=118317) 所以这样是不行的?为什么?
by A_Đark_Horcrux @ 2019-01-27 10:27:55


时间爆了
by kkksx @ 2019-01-27 10:33:28


@[Bilion_冰凌帅](/space/show?uid=54372) 您这个排序n次直接时间复杂度直接爆炸丫
by _FILARET_ @ 2019-01-27 10:33:38


优先队列相当于排序一次只有logn,但是你的那个是nlogn一次
by kkksx @ 2019-01-27 10:34:02


排序一次$O(n\log n)$,n次就是$O(n^2\log n)$,$n\leq 10000$会超时
by BIG_Showers @ 2019-01-27 10:34:50


这道题需要这么麻烦吗
by wwlw @ 2019-01-27 10:35:50


| 下一页