upd 2024.11.12: 被 zkw 偏序了，现在这个东西完全没用了。/ngupd 2025.2.15 听说了一个看起来很有道理的多层分块，有空写一下。在 LA 看到的。注意到 ST 表上...

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

众所周知，树状数组的优势在于可以方便地维护可差分的信息，并且常数极小无比。但是，碰到 RMQ 等不可差分维护的信息，$\text{OI}$ 中主流的做法就只有上线段树（动态）或者 ST 表（静态...