BZOJ3592 : Architext

首先特判多边形面积$=0$的情况，此时内部没有点，答案只会在顶点处取到。 对于面积$>0$的情况，离线询问，将所有多边形合在一起得到平面图，然后求出对偶图，那么每条多边形边的两侧分别对应对偶图中两个域。 a56爆大奖在线娱乐多边形把这些域分成内外两个连通块，也就是保留除了多边形边之外的所有边后对偶图的连通情况。 把
posted @ 2019-02-20 23:51  Claris  阅读(390)  评论(0)  编辑  收藏  举报