#BZOJ4553

BZOJ4553/洛谷P4093 [HEOI2016/TJOI2016]序列 动态规划 分治

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