Sparse Table (ST 表) 详解

ST 表 — 静态区间最值问题（RMQ）利器。能够做到 $O(n \log n)$ 预处理，$O(1)$ 查询，比线段树单次查询复杂度低（而且更好写）。