这道题我也是 MLE 了好几次才发现了问题所在。

这是 MLE 的提交记录。

这是 AC 的提交记录。

可以观察到 AC 代码的部分变量类型为 int，而 MLE 代码的变量类型全是 long long。

对于这种空间限制比较紧的题，大家还是尽量能开 int 类型就不要开 long long 了。