RT

我 不 会 单 调 队 列 优 化

突然感觉写了半年的单队优化是假的

我一直写的是从队头弹出元素当且仅当队列的大小等于最大限制

这种方法显然是错的

构造区间长度为 5,序列为

1 2 1 1 1 1 2147483647 2 1 5 1 1 1

每次查询最大值，就能把它卡掉

但是为何它能够 AC 题目？？

这道 这道 这道

是我 sb 理解不了这种写法的正确性还是数据水啊，不过 CF 上的数据该不会也很水吧（（（或许是因为年代比较久远？（