摘要：首先对 $a$ 求个前缀最小值，对 $b$求个后缀最小值。 放到二维平面上来开，把 $u$ 看成横坐标， $v$ 看成纵坐标，想切开的话要在左上区域内选个点做为切割点。 实际上我们只需要考虑组成类似上凸包的点，这些点纵坐标递增。 设 $f[i]$ 为考虑了前 $i$ 个时的答案，则 $f[i]=f[ 阅读全文