摘要: 简介\color{#88FF88}\textbf{简介}简介 st 表也可以翻译为稀疏表。 被用于解决 RMQ,gcd⁡RMQ,\gcdRMQ,gcd 问题(区间最值),O(nlog⁡n)O(n \log n)O(nlogn) 预处理,O(1)O(1)O(1) 查询。 问题要满足可重复贡献。例如 m 阅读全文
posted @ 2023-05-23 15:28 cjrqwq 阅读(17) 评论(0) 推荐(0)