求区间最值:RMQ问题。
用ST表求解。
递推公式:
\(K=(\log (R-L+1) \div \log (2))\)
直接在 cmath 中调用,cmath 中是以 \(10\) 为底,所以用到以上换底公式。
也可以预处理 \(\log\) 优化常数复杂度。
log[i]=log[i/2]+1