https://www.luogu.com.cn/paste/skb5tx92
这个是AC的代码
然后WA的代码下面
https://www.luogu.com.cn/paste/yofqcl3f
唯一不同是主函数里一行
while(1 < r && (y-que[r].y)*(que[r].x-que[r-1].x) <= (que[r].y-que[r-1].y)*(x-que[r].x)) {
会WA到80分如果没有小于号在维护单调队列的时候
为什么也要减在斜率相等的时候
画个图片,可以发现是没有影响的