求区间最值：RMQ问题。
用ST表求解。
递推公式：
\(K=(\log (R-L+1) \div \log (2))\)
直接在 cmath 中调用，cmath 中是以 \(10\) 为底，所以用到以上换底公式。
也可以预处理 \(\log\) 优化常数复杂度。
log[i]=log[i/2]+1
【笔记】ST 表
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
求区间最值：RMQ问题。
用ST表求解。
递推公式：
\(K=(\log (R-L+1) \div \log (2))\)
直接在 cmath 中调用，cmath 中是以 \(10\) 为底，所以用到以上换底公式。
也可以预处理 \(\log\) 优化常数复杂度。
log[i]=log[i/2]+1