摘要：传送门 比较经典的斜率优化... 斜率优化相当于单调队列的升级版 主要针对的是a[i]*b[j]这一项的优化 对于可能决策的点 在坐标平面中可以表示成(b[j],f(j))这种形式 然后就是找一条合法斜率的直线使得截距最小 然后套用单调队列处理 写的时候可以选择把求斜率变成函数 这样main里面就套 阅读全文

摘要：传送门 LBA就是强啊... 一开始看这个题的时候还以为一个st表就搞完了 但是交完了T (发现是自己写跪了 updated on 11.06 3 p.m.) 决定还是练一下单调队列 毕竟不太好写 然后这题需要维护两个单调队列分别表示最大最小值 然后再开两级分别维护一行中的最值(x[][])和 上一 阅读全文