rt，我最近连续两次模拟赛不会做灯塔题所以决定收集一些题加训（

“灯塔题”是指如下一类题目：

一维数轴上有 $n$ 个点，$i$ 号点的位置为 $x_i$。每个点有一个照明半径 $r_i$，可以照亮 $[x_i-r_i,x_i+r_i]$ 之间的所有其他点。

$r$ 有可能是给定的，也有可能是需要你确定一组 $r$ 使得满足一定条件（例如每个点向所有能被其照亮的点连边之后形成的有向图上的一些限制），在此基础上进行最小 / 最大化或计数等。

现在已经收集到了几道灯塔题放在 https://vjudge.net/article/7587 里面，但是题目太少而且好几道都是简单题，如果大家有还没有收录进题单的灯塔题欢迎在下面回复。