- 博客(3)
- 收藏
- 关注
原创 ST表-数据结构
ST表是一种用于解决区间最值问题的数据结构,它的全称是Sparse Table,意为稀疏表。它的主要思想是预处理出每个区间的最值,然后通过预处理的结果来快速求出任意区间的最值。有点蒙?没关系,我当初也是,下面我会十分详细的一步一步推导。
2023-10-15 00:37:06
131
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人