引入 直接通过一道经典的例题来引入st表以及倍增的概念。 落谷P3865 ST表 描述 给定一个长度为的数列，和次...[作者空间]

本文对区间查询问题常用的数据结构方法进行总结 1. 前缀和 前缀和是降低区间查询问题复杂度的一种常见预处理方法，对...[作者空间]