2024年3月25日
ST表
摘要： ST表 稀疏表(SparseTable) 概述 ST 表基于 倍增 思想，可以做到\(O(nlog_2n)\) 预处理， \(O(1)\) 回答每个询问。 用于处理可重复贡献问题的区间查询！ 可重复贡献问题 重叠并不会对区间计算的值产生影响！ 区间最值、区间按位和、区间按位、区间GCD 题目链接 h 阅读全文
posted @ 2024-03-25 12:48 gebeng 阅读(18) 评论(0) 推荐(0)