exut

摘要： 0 面向问题 我们希望有一个数据结构能够解决静态区间求最值、gcd....等问题并且可以在 \(O(nlogn)\) 范围内预处理 \(O(1)\) 查询 1 思路 ST表通常维护一些具有可合并性的东西，就是可以分别计算并且不在乎重复计算，比如最大最小值和最大公约数 （但是区间和之类就不行） 以最大 阅读全文