231116

T1 玩具序列 很简单的一道T1但某人的 st 表炸成灰灰了 首先明确我们是需要维护区间最大和最小，那么容易想到的有以下几个：线段树，st 表，单调队列 对于线段树和 st 表而言 \(3e6\) 的数据都有点卡时间 st 表还卡空间，而且预处理慢的离谱，虽然最后卡过去了 如此看来单调队列则是不二之 ......