MrSWdAxiv

摘要： ST 算法 ST 算法是一种运用倍增来解决 RMQ 问题也就是区间最值问题的算法。 给定一个长度为 \(N\) 的序列 \(A\)，ST 算法能在 \(\mathcal O(N \log N)\) 的时间预处理后，以 \(\mathcal O(1)\) 的时间在线回答区间最值问题。 设 \(F_{i 阅读全文

摘要： 线段树（Segment Tree） 1.建树 首先我们要明白线段树中的每个节点都代表一个区间，而对于线段树中的每个内部节点 \(\left[l,r\right]\)，它的左子节点是 \(\left[l,mid\right]\)，右子节点是 \(\left[mid + 1,r\right]\)，其中 阅读全文