摘要：这道题的转化很巧妙，可以把信用卡四个角的圆心看做平面上的点来做凸包，$ans$就是凸包周长加上一个圆的周长 ~~~cpp // luogu judger enable o2 include include include include using namespace std; const int 阅读全文

摘要：倒过来处理所有询问，就变成了一道动态凸包的裸题 吐槽一下这道题只要维护上凸壳就好了，我zz了没好好看题打了两个2333 ~~~cpp // luogu judger enable o2 include include include include include define rp ( r) de 阅读全文

摘要：求平面内四边形的最大面积 显然四个端点都应该在凸包上，就先求凸包，然后$n^2$枚举四边形对角线，对于一个点$i$，顺序枚举$j$，同时用旋转卡壳的方法去找离对角线最远的两个点。总时间复杂度$n^2$ luogu一遍过，但不知道为什么BZOJ死活TLE... ~~~cpp include inclu 阅读全文