摘要：题目链接 2017 ACM-ICPC World Finals Problem D （这题细节真的很多） 把所有的(pi,di)按横坐标升序排序。 对于某个点，若存在一个点在他左下角，那么这个点就是可以去掉的。 因为这个点的答案无论怎么优都劣于他左下角的这个点的答案。 对所有的(qj, ej)也同理 阅读全文

摘要：题目链接 Tricky Function $f(i, j) = (i - j)^{2} + (s[i] - s[j])^{2}$ 把$(i, s[i])$塞到平面直角坐标系里，于是转化成了平面最近点对问题。 阅读全文