不要用 map/unordered_map 来记忆化！

不要用 vector 记录整个数组！

本题可以滚动数组到 $O(\sqrt n)$ 空间！