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

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

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

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

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

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