P4563[JXOI2018]守卫题解不愧是九条可怜的\(\text{JXOI}\)，只能说确实是道好题。假设当前我们在求\([l,r]\)，我们不难发现\(r\)端点一定要放保镖，于是考虑\(r\)保镖的最大监视范围\([x,r]\)。由题意得到对于\([x,r]\)中的每个\(p_1,p_2,\cdots,p_k\)，要求斜率\(t(p_i,

思路解法：区间DP。本题虽标上紫题，但黄队说了：“不要被颜色所吓倒。”易得，区间\([l,r]\)中最右端的亭子\(r\)一定会有保镖。先说一下可见性判断吧，只要\(l,r\)的连线的斜率大于\(p,r\)连成的线的斜率大，\(l\)即是可见的。如图，红线是\(r\)无法看到的，而蓝线是\(r\)可