摘要: 听说了几次但是没有去学 还挺神奇 RMQ可以O(n)预处理,O(1)查询了,就是常数大一些。 这篇写的不错:https://blog.csdn.net/Code92007/article/details/118517260 补充一下查询 提前打个表,记录2^B +1-1的所有情况中,最大值是哪一个位 阅读全文
posted @ 2025-05-19 17:00 *Miracle* 阅读(50) 评论(0) 推荐(1)