qq_44767279的博客

遇到环的题，优先将环形变成链形。 单调队列（上升或者下降） ： 用来解决滑动窗口的最大最小值问题，线段树维护为O（nlogn），而用单调队列维护为O（n）， 例如 1 3 5 2 4 取滑窗区间为3 求每个区间的最小值 开始1入队3入队 5入队 变成 1 3 5 2入队1 3 5 都弹出去 变成 2 4入队 不用弹 变成 2 4 最小值即是每次队列的队首 本题连接 本...