摘要：倍增 倍增是一种非常重要的思想，在 ACM/OI 中有着丰富的应用。 倍增的本质可以表述为，对于一种操作$f(x)$，通过计算$f(x),f2(x),f4(x),\cdots,f^{2k}(x)$来加速求解$fn(x)$。假设$f(x)$的时间复杂度为$O(1)$，那么直接计算$f^n(x)$的时间 阅读全文

摘要：简介 ST 表是用于解决 可重复贡献问题 的数据结构。 什么是可重复贡献问题？ ​ 可重复贡献问题 是指对于运算 \(\operatorname{opt}\) ，满足 \(x\operatorname{opt} x=x\) ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有 \(\max(x, 阅读全文