ST表简介 主要作用 ST 表是用于解决 可重复贡献问题 的数据结构。 可重复贡献问题：是指对于运算$ opt $，满足$ x $ $ opt $ $ x $ = $ x $，则对应的区间询问就是一个可重复贡献问题。例如，最大值有$ max(x,x) $，gcd有$ \gcd(x,x)=x $，所以RMQ和区间GCD就是一个可重…