我的代码时空复杂度应该都是 O(nB+n3B2)\mathcal O(nB+\dfrac{n^3}{B^2})O(nB+B2n3),取 B=n2/3B = n^{2/3}B=n2/3 理论复杂度是 O(n5/3)\mathcal O(n^{5/3})O(n5/3)。我的代码里取的是 B=1200B=1200B=1200,但是因为空间常数过大,n=3⋅104n = 3 \cdot 10^4n=3⋅104 的点都会 MLE。
有没有什么卡空间的办法 /ll
复杂度应该是没假的 /kel