[HNOI2017]單旋

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

>>阅读原文<<