WhisperingWillow

摘要： 四毛子算法： Part 1:+-1 RMQ +-1 RMQ 表示变化量为 \(1\) 或 \(-1\) 的 RMQ。 简单来说：分块 RMQ。 块长 \(B = \lfloor \dfrac{\log n}{2} \rfloor\)，整块 ST 表，这部分不超过 \(\mathcal O(n)\)。 阅读全文