题解：
分治好题
首先暴力显然rmq可以做到n^2
比较容易想到是以最值分治，这样在数据随机复杂度是nlogn，不随机还是n^2的
以最值分治只有做多与较小区间复杂度相同才是nlogn的
而这题里我们直接分治
BZOJ 3745
原文：https://www.cnblogs.com/yinwuxiao/p/9281726.html
