看了题解是O（1）的公式，如果你不知道公式的话，可以模拟出来O（N）的方法，经过各种优化和提公因子之后O（N）的做法是可以刚好卡过的，很极限的那种（多次修改后的TLE版本再轻微优化后才AC）