2024年8月23日
ST 表
摘要： ST 表 ST 表，主要思想是空间换时间，用于解决可重复贡献问题和 RMQ 问题。 可重复贡献问题 指某个运算 \(op\)，有 \(x\ op\ x\ =\ x\) 。例如 \(max(x,x)=x\ \ min(x,x)=x\ \ gcd(x,x)=x\)。 RMQ 问题 指在区间内的最大/最小 阅读全文
posted @ 2024-08-23 21:35 Atserckcn 阅读(80) 评论(0) 推荐(1)