我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=1325 首先转换问题： 将岛屿设为覆盖半径为 D，则问题变为：每个岛屿的覆盖区域必须要有雷达。 又因为雷达只能放在 X 轴上，所以每个岛屿覆盖的其实是一条线段。则问题变为：每条线段上必须要有雷达。 做法： 1）把线段按照右端点从左到右排序， 2）对于最早的没有雷达的线段，把一个雷达放在它

一看就是有意思的题目； 然后去考fop_zz； 他说他做过了； https://www.luogu.org/problem/show?pid=1663 我们怎么搞呢； 显然就是求很多半平面的交； 我们考虑二分这个答案； 那么怎么去验证呢？ 我们对于每一条直线解析式 y=ax+b 如果a<0,那么x的显然要在这条线的右边； 如果a>0，那么x要在其左边； 如果a==0，那么y就