摘要：
要命的题目。 写法：分类讨论进行计算。 枚举过每一个$mid$的所有区间。对于左端点$i∈[l, mid 1]$，向左推并计算$[l,mid]$范围内的最大$/$最小值。 然后右端点$p$分三种类型考虑。 $p∈[mid + 1, p1 1]$，其中$p1$是第一次出现比$maxw$大或者比$min 阅读全文
摘要：
学了不清真的$sort$写法$CDQ$分治的蒟蒻在本题的数据面前瑟瑟发抖。。。。。 实际上就是一个常规的$CDQ$模型，但是关键难点有两个： 需要进行四次$CDQ$。你可以选择把图旋转四次，~~也可以像我一样写四次$solve$从而获得$7kb$的代码~~ 用树状数组维护区间最大值的时候$y$可能为 阅读全文