守卫

P4563 [JXOI2018] 守卫

参考

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

如图，边界位置。

对于斜率的更新：

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