摘要：简介 （本文只讨论二维凸包） 粗略地看，凸包是对凸多边形的另一种称呼。 更加准确地说，对于二维平面上给定的点集，其凸包为包含了点集且由点集中的点连接而成的凸多边形。 在解题时，一般询问与凸包周长或面积相关的极值问题。 前置知识 向量 如果实在没有接触过向量的概念，那么大致将其想象为一个箭头就行了。 阅读全文

摘要：题意 凸包模板，给定平面上点集，求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点（事实上任意点均可作为原点），然后其余各点根据斜率排序。 对于每一个节点，我们考虑加入它是否会与已有的边点构成内凹，如果会，那么放弃已有边点。 显然我们可以通过维护一个单调 阅读全文

摘要：题意 平面上最开始只包含3个点，然后还会依次出现N个点。每新增一个点，请你求出包含这些点的周长最小的多边形的面积。 思路 采用平衡树维护，每次插入寻找前驱和后继，然后添加节点即可。 注意本题有可能会出现三点共线的情况，可以通过随机指定初始点来解决。 精度略有毒瘤之处。 代码 cpp include 阅读全文