LewisLi 的博客

摘要： 普通做法 分块，设块长为$len$。我们求出每个块内的ST表，再求出块之间的ST表。 当$len=\log n$时预处理复杂度最优，为 \(O(\dfrac{n}{\log n}\log n+\dfrac{n}{\log n}\log n\log\log n)=O(n\log\log n)\)。 查 阅读全文