RT,如果是这个数据范围的话,那么题解区那些求数列之和的题解使用 int 会爆。这里是 hack 数据:
int
65 10 99999999 99999999 ... 99999999
共有 656565 个 99999999。
99999999
但是,从这篇题解中发现,之前的数据范围有一条 ∑Ai≤109\sum A_i \le 10^9∑Ai≤109,而好多题解是在这个时间之前发的,那时候还不会爆。
所以,我建议修改数据范围,加上那一条并且把第 5 个点(不符合这个数据范围的点)删掉。