spdarkle

摘要： 考虑设 \(B=64\)，每 \(64\) 个元素分一块。 处理跨块查询 这样的查询，是由一段的后缀拼上若干整块拼上一段前缀。 因此我们维护每个块的前后缀最值以及将每一块的最值拿出建立 \(ST\) 表。 复杂度 \(O(n+\frac{n}{B}\log\frac{n}{B})=O(n)\)。 处 阅读全文