原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4556.html　　给定一个长度为$n$的字符串$s$。　　有$m$次询问，每次询问的格式为$a,b,c,d$，问$s[ccdotsd]$与$underline{s[acdotsb]}$ 的所有子串 的L...

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