通宵

摘要： RMQ （ST表） 解决区间最大（最小）问题，比起线段树的优点是在预处理log之后 查询是$O(1)$的 //不预处理log的话也只需要使用一个log函数， 效率较高 可以看做是O(1) 缺点 不能进行修改 原题链接 题意概述：给定一个长度为$n$的序列 ，$m$次询问，每次求$l, r$ 区间中的 阅读全文