tyrii

摘要： 洛谷P1886 滑动窗口_第二次理解 第一次做的在这 思路： 之前讲这是一个“特殊的”单调栈，但其实，头尾都能进出的东西有名字——双端队列。 对于每一个数（大于等于k），要找到他之前（包括自己）的k个数里的最值 ，那就要： 1、找到该值在之前单调双端队列中的位置 2、先将该数入队 3、再去拿队头。 阅读全文

摘要： codeforces #742 C.MEXor Mixup 题目大意： ​ 有一个未知的数组x，给定a和b。a表示数组x中不包含的最小数，b表示数组x中所有数异或的结果 。 思路： ​ a是x不包括的最小，所以[0,a-1]一定是在这个数组x中的 。 ​ 将这a个数异或起来可以得到一个数y。 ​ 总 阅读全文