ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

【笔记】ST 表

2026/8/7 8:49:02 拓冰建站 浏览量
【笔记】ST 表

求区间最值:RMQ问题。

用ST表求解。

递推公式:

\(K=(\log (R-L+1) \div \log (2))\)

直接在 cmath 中调用,cmath 中是以 \(10\) 为底,所以用到以上换底公式。

也可以预处理 \(\log\) 优化常数复杂度。

log[i]=log[i/2]+1