[树状数组]休息

题目描述 休息的时候，能够放松放松浑身的肌肉，打扫打扫卫生，感受很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将全部的书划分为尽可能少的连续部分，使得每一部分的书的高度都是单调降低，而后将其中全部很多于2 本书的区间所有翻转。重复执行以上操做，最后使得书的高度所有单调上升。但

>>阅读原文<<