单点修改

给 a[i] 加 v，要更新所有覆盖它的 c：从 i 出发不断 i+=lowbit(i)。void add(int i,int v){ for(;i<=n;i+=lowbit(i)) c[i]+=v; }，只走 O(log n) 步。