关于单调队列优化凸包的边界问题

P3195 [HNOI2008] 玩具装箱

不懂就问一个点的斜率是多少啊![](//图.tk/5)
by ShuKuang @ 2022-06-21 10:30:51


@[djwj223](/user/295367) 凸包
by fjy666 @ 2022-06-21 10:32:00


不懂就问一个点的斜率是多少啊
by 鏡音リン @ 2022-06-21 11:11:01


大概是如果 $l\le r$ 最后队列里可能就没东西了
by Acestar @ 2022-06-21 11:21:09


理解了,应该是说如果按 $l=1,r=1$ 赋值的话,那么后面的第一条直线应该是从原点到第一个点,按 $l=1,r=0$ 的写法的话,就变成了从第一个点开始(
by RevolutionBP @ 2022-06-21 15:26:43


@[Acestar](/user/211300) @[鏡音リン](/user/90893) @[fjy666](/user/366338) @[ShuKuang](/user/168223) 非常感谢
by RevolutionBP @ 2022-06-21 15:27:19


|