本题中操作3(修改)时正确写法应为
if(op==3) { t.splay(x);//将x伸展到根 t.val[x]=y; t.pushup(x); }
因为这样可以排除修改对父节点的影响。
但是本蒟蒻这样玄学乱搞
if(op==3) { t.val[x]=y; t.pushup(x); t.pushup(t.fa[x]); }
居然AC了
综上所述,请求加强数据