摘要：其实这个题不能算是ST表吧，可以算是一个初等数据结构题，有很多做法。 做法一：用反向ST表做，因为每次操作都是暴力在数组末尾加数，所以ST表可以实现O(logn)的插入（具体反向思想我还没搞懂，搞懂了回来补）。 代码 ： 1 #include <bits/stdc++.h> 2 #define go 阅读全文

摘要：ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理和O(1)查询最值 预处理： 首先预处理出lg数组（或者使用内置函数__lg()），预处理f数组.... 查询： 代码： 1 #include <bits/stdc++.h> 2 #define 阅读全文