【BZOJ1038】【ZJOJ2008】瞭望塔

真实的flag:

然后还真是\(nlogn\)的半平面交

首先我们可以用半平面交求出可行塔顶区域

然后因为距离是个分段一次函数。。所以极值一定在断点上

也就是凸包的顶点或者原来某个村子处

数据范围太小了 随便算一下就行了

说点什么

您将是第一位评论人!

提醒
wpDiscuz