摘要：题目 "P3721 [AH2017/HNOI2017]单旋" 毒瘤的$HNOI$，其实想清楚了不难 做法 首先这题不去考虑单纯$splay$的做法，单旋肯定会卡掉，不知道具体卡了多少分 这题是只用单旋，当然去手玩一下，这时候你就知道上旋最小值和最大值的子树变化规律了，线段树维护深度 然后其实就只考虑 阅读全文