摘要：
引入 RMQ问题： 给定一个长度为$n$的序列$A_{1 - n}$，有$q$次询问，每次询问给出$x,y$，回答$A_$中的最大值(也可以是最小值，此处以最大值为例) 通常$n,q \leq 100000$。 利用倍增解决这类问题的算法叫做ST表。 ST表 对于序列$A_{1-n}$，我们构造一个 阅读全文
摘要：
fpjo Iris WRP Rothen Illusoins Martin Caojia hyxss CXQ 阅读全文