Loading

【笔记】ST 表

求区间最值:RMQ问题。

用ST表求解。

递推公式:

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

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

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

log[i]=log[i/2]+1
posted @ 2025-12-12 23:25  Seqfrel  阅读(0)  评论(0)    收藏  举报