2024 年 3月 9 日随笔档案 - harmis_yz

摘要：分析考虑时光倒流。对于需要合并的两个连通块

x, y

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

posted @ 2024-03-09 22:14 harmis_yz 阅读(37) 评论(0) 推荐(1) 编辑

摘要：分析一眼了非最优解。考虑二分答案。对于二分出来的中位数

x

，到

a_{i}

和

a_{j}

里边又去二分。得到两个序列中不超过

x

的数的数量。若这个数量

c n t \geq ⌈ \frac{l e n_{i} + l e n_{j}}{2} ⌉

，则 \(x\ 阅读全文

posted @ 2024-03-09 22:10 harmis_yz 阅读(36) 评论(0) 推荐(1) 编辑

昵称： harmis_yz
园龄： 1年
粉丝： 6
关注： 5

2025年3月

日

一

二

三

四

五

六

harmisyz