摘要： 
$ST$表$(Sparse\ Table，稀疏表)$是一种数据结构，主要用来解决$RMQ(Range\ Maximum/Minimum\ Query，区间最大/最小值查询)$问题。实现的主要思想是倍增，时间复杂度$O(nlogn)$预处理，$O(1)$查询。但不支持修改操作。 问题引入 P3865 阅读全文
$ST$表$(Sparse\ Table，稀疏表)$是一种数据结构，主要用来解决$RMQ(Range\ Maximum/Minimum\ Query，区间最大/最小值查询)$问题。实现的主要思想是倍增，时间复杂度$O(nlogn)$预处理，$O(1)$查询。但不支持修改操作。 问题引入 P3865 阅读全文