摘要：
"BZOJ 2458" 最小三角形 题面 一个平面上有很多点，求他们中的点组成的周长最小的三角形的周长。 题解 跟 "平面最近点对" 差不多，也是先把区间内的点按x坐标从中间分开，递归处理，然后再处理横跨中线的三角形。 如何缩小范围？设左右两个子区间发现的最小周长是d，则与中线距离超过d / 2都没 阅读全文
摘要：
"51nod 1564" 区间的价值 题面 一个区间的价值是区间最大值×区间最小值。给出一个序列$a$, 求出其中所有长度为k的子区间的最大价值。对于$k = 1, 2, ..., n$输出答案。 保证序列随机生成 题解 我的做法是$O(n \log n)$的！ 对于一个区间[l, r]，取其中的最 阅读全文