rt,初学 Splay。
不是很理解为什么这样打 tag 是可以的。线段树打 tag 还能理解,因为树的形状并没有改变,但是 Splay 不是有旋转操作的吗?而我所学习的,大多数都没有在旋转的时候下放 tag ,那旋转之后不会使得信息出现错误吗?