MQFLLY

摘要： 给出n给点，求出最大的三角形的面积 有用的点只有凸包上的点，因此只需枚举凸包上的点即可 数据比较简单，暴力即可 #include<iostream> #include<unordered_map> #include<algorithm> #include<string> #include<cmath 阅读全文

摘要： 给出n个点，计算从0开始每加入一个点最近点对点的距离的平方，累加答案 思路：用模板直接暴力复杂度太高，考虑平衡树来支持插入操作（set） 由于此题只涉及点的操作，无需写大量计算几何模板，直接利用分治求最近点对，加入以后check最近的即可 #include<iostream> #include<un 阅读全文