【平面图转对偶图】BZOJ4541 [Hnoi2016] 矿区
【题目】
BZOJ
给定一幅nnn个点mmm条边的平面图,定义一个区域的权值为其面积的平方。
QQQ次询问给定aaa个首尾相邻的轮廓点,问这aaa个点围成区域的权值和除以面积和是多少。
强制在线。
n,Q≤2×105,m≤3n−6,∣xi∣,∣yi∣≤3×104n,Q\leq 2\times 10^5,m\leq 3n-6,|x_i|,|y_i|\leq 3\times 10^4n,Q≤2×105...
原创
2019-03-03 20:54:31 ·
441 阅读 ·
0 评论