2023年10月19日
[JOISC 2021 Day2] 道路の建設案 (Road Construction)
摘要： [JOISC 2021 Day2] 道路の建設案 (Road Construction) 题意 给定图上 \(n\) 个点，求前 \(k\) 小曼哈顿距离点对距离。 题解 很好的一道题。 首先有一个 \(O(nlog^2n)\) 的做法，个人感觉还是很有启发性的。 一般对于第 \(k\) 小的处理方 阅读全文
posted @ 2023-10-19 10:58 谭皓猿 阅读(49) 评论(0) 推荐(0)