2023年11月11日
1.【学习笔记】ST表
摘要： \(ST\) 表是倍增的产物，一般用来求解区间最值问题。 那么如何实现 \(ST\) 表，实际上很简单。 因为 \(log2(2)=1\) ，所以对于每一个长度为 \(1\) 的区间，数组第二维一定是 \(0\) ，即 \(\LARGE{f{_i}{_,}{_0}=a_i}\)。 对于每一个更大的区 阅读全文
posted @ 2023-11-11 19:27 minecraft114514 阅读(35) 评论(1) 推荐(1)