摘要： 题意很明显，注意用C++提交，不然会超时。 说说我对单调队列的理解吧。 其实就是每次都在队头保留了ans。就是每次你想知道第i个位置的答案，每次取出队头元素就OK了。 然后就是怎么维护了。 例如要求最大值，那么，队头应该是一个最大值的。所以这个队列是单调递减的，每次插入a[i]的时候，维护它单调递减 阅读全文

摘要： 找规律发现只要找到两个相同数字之间，有多少个不同的数字，即为答案。 可以用树状数组离线处理。 坑点是卡有很多张，没用完的情况，后面的卡直接放在哪里， 就是 10 5 1 2 3 4 5 这样 开始数据要输出到10 #include <cstdio> #include <cstdlib> #inclu 阅读全文