摘要：poj3714-Raid http://poj.org/problem?id=3714 **题意：**平面有个$n$个黑点和$n$个白点，问最近的不同色点对的距离，\(n\leq 10^5\)。 题解 看上去和平面最近点对非常相似，嗯多了一个不同色的条件，我会分治！如果两个点颜色相同就返回一个无穷大 阅读全文

摘要：倍增 https://www.acwing.com/problem/content/111/ **题意：**给定$m$，对于一个集合$S$，取出其中的$m$对元素（如果少于$2m$个元素就取到不能取为止），每一对元素做差平方再求和，对应最大可能的结果为集合的“校验值”，现在给你一个长度为$n$的数列 阅读全文