摘要: [Problem Link](https://codeforces.com/contest/1081/problem/G) 现有一归并排序算法,但是算法很天才,设了个递归深度上限,如果递归深度到达 $k$ 则立即返回。其它部分都和正常归并排序一样,递归中点是 $\lfloor (l+r)/2 \rf 阅读全文
posted @ 2023-07-10 20:30 CharlieVinnie 阅读(7) 评论(0) 推荐(0) 编辑
摘要: [Problem Link](https://www.luogu.com.cn/problem/P9062) 给定平面上 $n$ 个点,$Q$ 次询问编号在 $[l,r]$ 内的点的最近点对。$n,Q\le 2.5\times 10^5$。 技巧:平面网格化 乱搞都是错的。看见欧几里德距离,想到平面 阅读全文
posted @ 2023-07-10 20:12 CharlieVinnie 阅读(56) 评论(0) 推荐(0) 编辑
摘要: [Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球,每个球有一个重量,重量未知。接下来会进行 $m$ 次称重,每次给定 $a_i$ 和 $b_i$,比较这两个球的重量,结果可能是 $>,=, 点击查 阅读全文
posted @ 2023-07-10 15:04 CharlieVinnie 阅读(57) 评论(0) 推荐(0) 编辑