摘要："题目链接" 又调了我两个多小时~~巨亏~~ 直接$O(n^4)$枚举4个点显然不行。 数据范围提示我们需要一个$O(n^2)$的算法。 于是$O(n^2)$枚举对角线，然后在这两个点两边各找一个点使其和对角线构成的三角形面积最大，也就是叉积的绝对值最大。显然具有单调性，于是旋转卡壳维护。 阅读全文

摘要："题目链接" 嗯，毒瘤题。 首先有一个结论，就是最小矩形一定有条边和凸包重合。脑补一下就好了。 然后枚举凸包的边，用旋转卡壳维护上顶点、左端点、右端点就好了。 上顶点用叉积，叉积越大三角形面积越大，对应的高也就越大。两边的点用点积，点积越大投影越大。 然后就是精度问题。这种实数计算最好不要直接用比较 阅读全文

摘要："题目链接" 旋转卡壳模板题把。 有时间再补总结吧。 阅读全文