如果你是线性做法，常数过大过不去

可以考虑将 $a_i$ 与和分开处理，从而降低 while 循环的判断次数降低常数。

原因是while只是用来判断是否需要更新 $a_i$ 的，但我们排序后每次钦定更新到 $a_i$ 就不需要判断是否更新了