2024年4月

为 22 年初赛填的坑。下文统一采用 0-index。对于两个有序数列 $a,b$，我们可以在 $O(\log n)$ 的时间和 $O(1)$ 的额外空间内找到他们中的第 $k$ 小数，并且常数...