元神！启动！

这篇博客我们来讨论一下单调队列的问题，其实和之前学的单调栈都是一种上通过改变操作来解决问题的一种我们先来回忆一下的内容，这样方便将其和做区分1.单调栈是一种，只能在栈顶进行插入和删除操作。2.单调栈的特点是栈中的元素按照，常用的有单调递增和单调递减。3.在插入新元素时，如果新元素破坏了当前的单调性，则从，直到满足单调性要求。这样可以保证栈中的元素保持单调性。4.单调栈的典型应用是在单调队列：1.单

ST表，又名稀疏表，是一种，用于解决的数据结构。

顾名思义，单调栈是一个的栈，可能从栈顶到栈底，也有可能从栈顶到栈底单调递减（单调递减栈）。

ST表，又名稀疏表，是一种，用于解决的数据结构。

思路：按照题意模拟即可。

这场的六个题对标洛谷应该就是 红，红，橙，黄，橙，黄我们来看一下这些题吧因为每次只拿一颗石子，连博弈论都算不上，奇数小红赢，偶数小紫赢。

很高兴能参加这种大厂出的比赛昂，但是只感觉题好水，我以为是百度之星的那种级别，没想到是div3的这种级别的题，太水了，就是一开始代码不是我平常的那种马蜂，改变了一下马蜂才开始正式写题的，因为现在看不到题目，全凭我自己口头描述前三题代码我就不放了，太水了，第三题直接从博客复制的板子过去，速切的。