原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html　　设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。　　那么如果$i$能到$j$这个位置，则满足：　　$i<j$　　$rjleqxi$　　$xileqli$　　于是CDQ分治水过。#...