守卫

P4563 [JXOI2018] 守卫

参考

题解中的 $p/p-1$，而不是 $p-1$ 是因为可以这样：

如图，边界位置。

对于斜率的更新：

如图所示，每次斜率增大后，我们发现下面的阴影部分都是看不到的，就需要放置看守。