摘要：HNOI2017 "单旋" （线段树、set） 手玩旋转操作（忽略手玩过程）可以发现：一次单旋对原树的变化实际上很小。 对于父子关系，单旋最小值会将$Spaly$上最小值变成原来根的父亲，将最小值的点右子树变为它父亲的左子树，单旋最大值相反； 对于$dep$的变化，单旋最小值时，除了最小值点和它的右 阅读全文