harmisyz

摘要： 分析 考虑时光倒流。 对于需要合并的两个连通块 \(x,y\)，其合并之后的最远点对距离一定是合并之前的两组点对中产生的。在合并的时候枚举点对，取距离最大值即可。由于我们是倒着来的，所有连通块的最远点对距离最大值不减，所以能直接在合并之后取最大值。 维护连通块用并查集即可。复杂度 \(O(n\log 阅读全文

摘要： 分析 一眼了非最优解。 考虑二分答案。对于二分出来的中位数 \(x\)，到 \(a_i\) 和 \(a_j\) 里边又去二分。得到两个序列中不超过 \(x\) 的数的数量。若这个数量 \(cnt \ge \lceil \frac{len_{i}+len_{j}}{2} \rceil\)，则 \(x\ 阅读全文