[Luogu P3721] [BZOJ 4825] [AH2017 HNOI2017]單旋

洛谷傳送門 BZOJ傳送門 題目描述 H國是一個熱愛寫代碼的國家，那裏的人們很小去學校學習寫各種各樣的數據結構。伸展樹（splay）是一種數據結構，因爲代碼好寫，功能多，效率高，掌握這種數據結構成爲了H國的必修技能。有一天，邪惡的「卡」帶着他的邪惡的「常數」來企圖毀滅H國。「卡」給H國的人洗腦說，splay如果寫成單旋的，將會更快。「卡」稱「單旋splay」爲「spaly」。雖說他說的很沒道理，但

>>阅读原文<<