Aya_Uchida

摘要： 网址：https://www.luogu.org/problem/P3865 题意： 静态区间最大值，且需要在$O(nlgn)$预处理，$O(1)$查询。 题解： 建立ST表，ST表是一种基于倍增的用于快速查询区间最值的数据结构，它由一个大小为$O(nlgn)$的二维数组构成，用$st[i][j]$ 阅读全文