以下是两组比较能检查出一些弱智错误的 hack：

in:
0
3 2 3
2147483647 2147483647
2147483647 2147483647
2 1 1 2 1
1 3 1
0
out:
0 2147483648 4294967296

in:
0
3 4 2
1
1
2 1 2 2 2
1 3 2
1 3 2
out:
0 3 6

然后是进食后人：

你调整 $k$ 的时候使用 $pre[k] - ...$ 要看清楚你写的是。。。后缀和还是前缀和（

$\tiny 千万不要想作者一样写后缀和$