摘要：题意 给定点集，求子集构成的最大非凸多边形面积 做法 先做一遍凸包，若所有点都在凸包上则无解 否则答案一定是该凸包缺一个三角形的样子，问题转化为以凸包上一条边作为基底，另找凸包内一个点，最小化三角形面积 顺时针移动基底时，点也是顺时针移动的 然后有个小trick，就是内部点再求个凸包，然后类似旋转卡 阅读全文

摘要：题意 codechef 做法一 首先考虑不含操作3$,4$，且如果每次操作都是对全局：\(A+=B\)，那么加$x$次，\(B_i\times x+A_i\)，这个可以维护一个凸包 再考虑进操作$3,4$，也只需要增加一点变量可以维护：使得斜率不变，把值加到截距上。而每个点加的值一样，凸包还是不变 阅读全文