大概看了一下，没有预处理是 $O(N^\frac 3 4)$ 的，带预处理 $O(N^\frac 3 4)$。实际操作中还有记忆化操作，没有找到分析。虽然复杂度证明过程不太明白，还是想问一下这个记忆化对复杂度的优化有多少并求证明。