返回值类型写错是继数组越界之后第二玄学的错误. 它可能有多种表现形式, 包括 TLE. 而且要命的是, 大多数情况下, 它不会挂。

于是这是我用了半年的树状数组板子.

int addd(int x, int v) {while (x <= n) {pref[x] += v; x += x & -x;}}