摘要：ST 表（Sparse Table）是一种用于高效解决静态区间查询问题的数据结构。它通过预处理和存储一系列预计算结果，以实现快速回答多个查询问题。 ST 表适用于满足以下两个条件的问题： 1. **静态数据**：数据集在查询操作之前不会发生修改。 2. **区间查询**：需要进行多个区间查询，例如最 阅读全文

摘要：滑动窗口 /【模板】单调队列【双端队列】 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k 阅读全文