我和科比都是81分!!!大佬求救,最后两个超时了是不是排序方法的问题?

P1296 奶牛的耳语

首先btd 其次这题需要二分查找啊,你这个做法复杂度明显不对
by Remake_ @ 2020-10-18 19:46:26


是的
by codecode @ 2020-10-18 19:46:30


~~你和科比都不会这题~~
by king_xbz @ 2020-10-18 19:47:28


@[q975983409](/user/394318) 是的,你的代码时间复杂度为 $O(N^2)$ ,但是在本题中 $N\le10^6$,这样的做法不合适。需要用到 $O(NlogN)$ 级的算法。
by DitaMirika @ 2020-10-18 19:48:32


~~这题我和张伯伦的分一样~~
by Remake_ @ 2020-10-18 19:48:35


@[Miracle_Creator](/user/223797) 啊这.!单题100分
by q975983409 @ 2020-10-18 19:51:36


@[xyizd](/user/236862) 好的,谢谢你
by q975983409 @ 2020-10-18 19:52:06


真就81致敬科比
by yangFA♂ @ 2020-10-18 19:53:09


@[Most_Ima](/user/236862) 这个时间复杂度从哪里学的 我也想知道
by qq491705331 @ 2021-02-13 22:17:27


~~我和詹姆斯勉强做出来~~
by FateReset_ @ 2021-09-11 22:10:45


|