[樹狀數組]休息

題目描述 休息的時候，能夠放鬆放鬆渾身的肌肉，打掃打掃衛生，感受很舒服。在某一天，某LMZ 開始整理他那書架。已知他的書有n 本，從左到右按順序排列。他想把書從矮到高排好序，而每一本書都有一個獨一無二的高度Hi。他排序的方法是：每一次將全部的書劃分爲儘可能少的連續部分，使得每一部分的書的高度都是單調降低，而後將其中全部很多於2 本書的區間所有翻轉。重複執行以上操做，最後使得書的高度所有單調上升。但

>>阅读原文<<