使用倍增法预处理区间最值问题时，预处理的时间复杂度为 $O(n \log n)$，查询的时间复杂度为 $O(1)$。