请问 $O(n^2\log n)$ 的算法能过 $5000$ 吗？

以及，$k=r-l+1$ 时 $O(q\log^2n)$ 的算法能过 $5\times10^5$ 吗？