P1177不能用sort?

P1177 【模板】排序

你可不可以先看数据范围再做题???
by Cgod @ 2019-03-21 19:19:38


数组太小
by Froggy @ 2019-03-21 19:19:49


@[毛梁智洲666](/space/show?uid=152873) 你下次能不能仔细读完数据范围再做题?
by RiverFun @ 2019-03-21 19:19:56


~~n年OI一场空,不看数据范围见祖宗~~
by 花里心爱 @ 2019-03-21 19:22:42


谢谢各位老铁,在下以后会改正滴
by 毛梁智洲666 @ 2019-03-21 19:22:43


数据规模10^5,用sort意味着时间复杂度o(n^2),即10^10,远远超出10^8,故不可AC
by DARKSTALKING @ 2019-03-21 19:23:42


@DARKSTALKING: 谢谢,以AC
by 毛梁智洲666 @ 2019-03-21 19:25:50


@[DARKSTALKING](/space/show?uid=121589) sort是$O(n \log_2{n})$的。。。
by t162 @ 2019-03-21 19:27:00


[谢谢大佬们](https://www.luogu.org/recordnew/show/17446468) 查看下我ac吧
by 毛梁智洲666 @ 2019-03-21 19:27:11


@[DARKSTALKING](/space/show?uid=121589) sort是O(nlogn),不会挂
by Froggy @ 2019-03-21 19:27:33


| 下一页