数据结构

SparseTable 模板教程

先把长度为二的幂的区间算好，查询时取两块合并，就能很快得到区间最值。