为什么焦虑就会进行一大堆无效思考呢？

转换为网格图，点 (i,j)(i,j) 代表区间 dep[i,j]dep_{[i,j]} 。

那么询问就是查询一个平行四边形的最大值。

注意到一列的点具有单调性，所以简化为一条斜率为 11 的直线的最值。

知不可乎骤得，托遗响于悲风。
你不能只在进省队的时候才热爱 OI。你不能只在切出 DS 的时候才热爱 DS。