摘要：
题目大意：给你m+3个点，有q个操作，每次要么询问当前点集构所构成的上凸壳总长度，要么在当前点集中删除一个点。 这题是吼题啊！！！ 刚开始想着如何正常地做，考虑过用线段树维护一个区间内的凸包，发现并不行，要另请高明。 后来发现，这题并没有强制在线要求，我们不妨将所有的询问反过来处理。首先将从头到尾都 阅读全文
摘要：
题目大意：给定有n个点的点集，求该点集中任意四个点所构成的四边形中面积最大四边形的面积。 我们不难想到（不难yy出来），面积最大的四边形的四个顶点一定所给定的点集所构成的凸包上。我们求出给定点集的集合后，枚举一条对角线，由该对角线将凸包分为上下两部分，分别求出两个面积最大的三角形，面积加起来然后更新 阅读全文