yizhixiaoyun

摘要： 题目传送门 二维凸包模板传送门 题目分析 类似于凸包模板的一道题。 我们循序渐进地考虑，当半径 $r=0$ 时，显然是一个二位凸包模板。 接着我们将圆弧加进去，仔细观察发现，我们构造出的凸包中的直线部分就是将圆心之间连起来的长度，而一个圆的贡献就是 $\dfrac{1}{4}$ 个圆弧，四个圆贡献加 阅读全文