划水_小星

分类

python代码实例学习(2) 基础算法小结(5) 未归档(3) 爬虫学习(14) 题解(11)

/ 注册

全部文章（共1篇）

ST表

ST表（Sparse Table，稀疏表）是一种简单的数据结构，主要用来解决RMQ（Range Maximum/Minimum Query，区间最大/最小值查询）问题。 //进行预处理，计算区间最大值 int f[MAXN][21]; // 第二维的大小根据数据范围决定，不小于log(MAXN) f...

ST表

2021-03-15

0 530