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