The Blog of Creed_

摘要： 四毛子算法qwq 大概就是一种可以做到$O(n)-O(1)\ RMQ$的科技。 大概分三步来讲。 O(n)-O(1) 加减一序列RMQ 把序列按照$B=\frac{log_2}{2}$分块,那么我们现在有$n/B$个块。 注意到块内可能的序列变化情况只有$O(2^B)=O(\sqrt)$种，我们显然 阅读全文