请求加强数据
查看原帖
请求加强数据
359475
Tom_yyt楼主2022/8/12 09:53

本题中操作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

综上所述,请求加强数据

2022/8/12 09:53
加载中...