摘要：传送门 数据范围n<=200000 类似平面最近点对的题 我们考虑平面最近点对的实现过程 二分的时候其实开了一个tmp数组存可能与枚举的点成为答案的点 而且一个非常优秀的性质就是元素个数是常数 所以这里同样沿用 tmp存到中线距离<=答案/2的点 因为大于答案/2的话一定总周长是更大的 剩下的和板子 阅读全文

摘要：传送门 这题一看非常蒙 因为要求太宽了 一开始可以秒掉就是用一条水平/竖直折线连接所有点 所有的拐点输出就行 总共已知的点数是1e4 也就是说总点数要加成nlgn 想到分治 二分中线然后所有点往中线投影 一共分lgn次 满足题意 注意去重 开个set重载==就可以 Code: CF97B Super 阅读全文

摘要：传送门 一句话题意:求1~n长度区间最大值与最小值之乘积的最大值(保证数据随机) Time cost: 45min Solution: 比较基本的题 首先统计答案可以针对每个点更新所有长度 这样可以单调 然后...然后就不会了 发现是数据随机 所以可以乱搞 对于每个点作为最大值 类似尺取法的方式更新 阅读全文

摘要：传送门 调半个晚上...一个板子整这么慢 之前网上一直没看明白 今天终于完事了 首先分治很容易想到 这里按x分 考虑暴力的复杂度极限 就是所有的点到中线距离相等 可以看出上下相距很远的点显然不对 那么这个很远是什么呢 是不是大于当前答案d的都可以舍去.. 所以我们可以对于到中线的距离小于d的每个点找 阅读全文