随笔- 22  文章- 0  评论- 10  阅读- 1579 

随笔分类 -  数据结构

ST表
摘要：ST表 简介 ST表是一种可进行快速的区间查询的数据结构。他的预处理复杂度为O (nlogn),查询复杂度为O(1)。 ST表能解决可重复贡献问题，即某段区间被重复计算不会影响结果。 实现 初始化 定义状态f[i,j]表示下标i到i+2j−1的数据的结果，共2i个元素 转移时可将$f 阅读全文
posted @ 2022-06-30 19:28 hu_led 阅读(106) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示