后三个点超时,求助各位大佬帮忙看看该怎么改?

P1168 中位数

~~排n次序怎么可能对啊~~
by ricky0916 @ 2021-05-04 23:50:56


@[星球123](/user/411715) 由于你要对 $O(N)$ 个长度为 $O(N)$ 的数组排序,你的时间复杂度是 $\Theta(N^2\log N)$,正解是 $O(NlogN)$,建议你使用树状数组或者 STL 堆来做这题
by lcyxds @ 2021-05-05 22:04:43


@[lcyxds](/user/124314) 好的,我再试试,感谢!
by 星球123 @ 2021-05-05 22:43:54


|