摘要：
传送门 半平面交（×）一次函数（√） 观察一下题面，很显然他是让你维护一个凸壳。 我们考虑把所有直线按照斜率从小到大排序，相同斜率的取在 \(y\) 轴上的截距最大的。 然后我们类似于求凸包地，依次将直线试着加入一个单调栈中，弹出一条直线的条件就是它被挡住了。 考虑栈顶被挡住的情况：由于我们是按照斜 阅读全文
摘要：
传送门 每一段圆弧直接求显然是不太好做的，但我们不难发现所有圆弧长度之和就是一个半径为 \(r\) 的圆的周长，那我们考虑只算直线段部分。 线段有两种：一种直接贴着矩形的边的，一种切于两个矩形圆角的。 第一种线段很好求，对于第二种线段画个图发现它其实就是这两段圆弧圆心的连线长度。 那么我们就直接把所 阅读全文