RMQ

四毛子

参考博客

ST 表时间复杂度瓶颈在于预处理 \(O(n\log n)\)。