如果你20pts且AC #5 #6 且你修改的时候是对的,代入的是u的dfn值,如下:
if(s=="CHANGE") update(1,dfn[a],b);
那么你有可能是建树的赋初值出错了,应该是:
if(l==r){ t[now].sum=t[now].max=w[rk[l]]; return; }
而不是:
if(l==r){ t[now].sum=t[now].max=w[l]; //!!!! return; }