摘要：
传送门 首先容易证明，$A+B$ 的凸包上的点集一定是 $A$ 凸包上的某个点 加上 $B$ 凸包上的某个点 所以先求出 $A,B$ 的两个凸包，然后按极角维护两个指针 $la,lb$ 分别指向 $A,B$ 目前极角最小的点 首先 $A,B$ 最左的点一定在 $A+B$ 的凸包上 然后考虑移动指针 阅读全文
摘要：
传送门 弧线不好处理，考虑先求出直线的总长 画个图发现，把直线向内移动 $r$ 以后，所有直线构成了圆心点集的凸包 然后考虑弧线的长度，容易发现弧线的长度总是圆的周长，大概证明就是直线需要经过弧线才能拐弯 因为最后拐回来了，所以绕了一圈，那么弧线的弧度总和就是 $2\pi$ 然后求所有圆心的凸包加上 阅读全文