摘要： 分治..... 之前就了解过这种分治统计答案的算法，对于当前的区间[l,r]，我们考虑过中间的那条线的区间，这种题往往都存在单调性，我们发现min和max都是随位置单调的，我们枚举左端点x，然后维护两个指针p1,p2，表示[mid+1,p1/p2]这个区间的最值大于/小于[x,mid]的最值的最远的 阅读全文