如果你没有写离散化,注意树状数组的范围是 0∼max(ai)0\sim \max(a_i)0∼max(ai) ,而不是 0∼n0\sim n0∼n 。
73pts记录
void add(long long x,long long d) { while(x<=n)c[x]+=d,x+=lowbit(x); }
100pts记录
void add(long long x,long long d) { while(x<=maxn)c[x]+=d,x+=lowbit(x); }