ST表 引言: 前置知识:二进制,倍增(了解) 作用:用于解决可重复贡献问题的数据结构 什么是可重复贡献问题? 可重复贡献问题是指对于运算 opt，满足 𝑥 opt⁡ 𝑥 =𝑥，则对应的区间询问就是一个可重复贡献问题。例如，最大值有 max(𝑥,𝑥) =𝑥，gcd 有 gcd⁡(𝑥,𝑥) =𝑥 为什么不是RMQ(区间最值)问题,网上很多题解都说是解决RMQ问题的啊? 由于上个答案可知RMQ(区间最值)问题是符合可重复贡献问题的, 还有区间GCD,区间或,区间并, RMQ问题 是