摘要：首先最容易想到的就是N2暴力枚举所有线段去找最小值，但是这样会做了许多无用功。我们可以先对线段排序，使得线段最左侧的端点按照x轴y轴排序，然后我们可以限定在这个线段的矩形框内的所有线段才有可能产生最小值，每次查询对于第i条线段的最近距离，如果第j条线段的最左侧点的x与第i条线段的最右侧点的x差值大于 阅读全文

摘要：首先能想到的是至少有一对相邻点或者中间间隔一个点的点对满足轴对称，那么接下来只需要枚举剩下的点对是否满足至多移动一个点可以满足要求。 第一种情况，对于所有点对都满足要求，那么Yes。 第二种情况，有一个点不满足要求，那么显然这种情况只可能是奇数点的时候才出现，那么只需要将这个点移到对称轴上则满足要求 阅读全文

摘要：其实这个几何写起来还是比较方便，只用到了叉积。首先我们贪心的考虑一种情况，对于任意给定的LR串，我们起点的选择肯定是在这些点围成的凸包端点上，对于这样的起点来说，他对于L或者R都是有选择的机会，而且一定可以从剩下n-1个点选出两个点满足要求（可以画图观察），接下来我们对于这个起点出发开始去寻找满足L 阅读全文