正着做的时候,did_idi 是 iii 到 i+1i + 1i+1 的距离。
如果你直接 reverse 过来反着做,did_idi 就变成了 iii 到 i−1i - 1i−1 的距离。
reverse
此时 iii 到 i+1i + 1i+1 的距离应该是 di+1d_{i + 1}di+1。