摘要：
首先特判多边形面积$=0$的情况，此时内部没有点，答案只会在顶点处取到。 对于面积$>0$的情况，离线询问，将所有多边形合在一起得到平面图，然后求出对偶图，那么每条多边形边的两侧分别对应对偶图中两个域。 每个多边形把这些域分成内外两个连通块，也就是保留除了多边形边之外的所有边后对偶图的连通情况。 把 阅读全文
摘要：
设$base$表示直接能看到的面积，$f[i]$表示仅去掉线段$i$后新增的面积，$g[i][j]$表示仅去掉线段$i$和$j$后新增的面积。 删除一条线段的答案为$base+\max(f[i])$。 删除两条线段的答案为$base+\max(g[i][j]+f[i]+f[j],f最大值+f次大值) 阅读全文