Ab.Ever

题目大意 平面上有n个点，找一条直线使得所有点在此直线的同侧（或在直线上），并使所有点到直线的总距离最短。 分析 这题的意思很明显，是一道好题。这一看就是道几何题。我们玄学一波，感性de知道直线必然在凸包上，且与凸包的一条边共线。(画画图就知道)，于是我们求出凸包并枚举凸包的边。这是O(n)的(除了排序)，如果能O(1)算出距离和就好了。然而直接地想，我们算一次就需要O(n)，总共n

DescriptionThousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands. Due to the impact of the o

Description你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0Input第一行输入一个整数n，表示操作个数 接下来n行，每行先是一个整数t表示类型，如果t=1，输入向量 (x,y)；如果t=2，输入id表示删除第id个向量；否则输入(x,y)，查询 与向量(x,y)点积

诗酒趁年华。