2023年10月19日
ST 表
摘要： ST 表 定义 ST 表是用于解决 可重复贡献问题 的数据结构，通俗来说，一般可以解决区间查询问题。 区间最值和 \(gcd\) 我们以最大值为例，然后可以再推广到最小值和区间 \(gcd\) 首先你应该知道的是，ST表是利用倍增思想来缩短时间的。而倍增就体现在他数组的定义中：对于$f[i][j]$ 阅读全文
posted @ 2023-10-19 20:26 PassName 阅读(86) 评论(0) 推荐(0)