11 2023 档案

数据结构-ST表

摘要：ST表的使用范围： 1.处理静态数组的极值问题 2.尾部增减数组的极值问题 ST表的原理： 1.预处理：ST表的中心思想是动态规划，我们规定数组 Max[i][j] 储存的是数组中从第 i 个元素开始，总共 2^j 个数字的极（大）值，区间末尾位置为 i+2^j-1。输入数组时，直接输入到 Max[ 阅读全文

posted @ 2023-11-01 19:08 Slotif_Notias 阅读(94) 评论(0) 推荐(0) 编辑