RandomShuffle

摘要： 其实是倍增的一种运用。 ST表所处理的信息要求具有可重复贡献性质，并且查询的东西要有结合律，比如最大值最小值之类的。 设\(f_{i,k}\)表示区间\([i,i+2^k-1]\)的信息，那么倍增起来是简单的：\(f_{i,k}=f_{i,k-1} \text{opt} f_{i+2^{k-1},k 阅读全文