摘要：题目链接 Educational Codeforces Round 39 Problem G 题意 给定一个序列，求把他变成Almost Increasing Array需要改变的最小元素个数。 Almost Increasing Array为删掉至多一个元素之后可以成为严格递增子序列的数列。 这类 阅读全文

摘要：题目链接 Mishka and Interesting sum 题意 给定一个数列和$q$个询问，每次询问区间$[l, r]$中出现次数为偶数的所有数的异或和。 设区间$[l, r]$的异或和为$s(l, r)$， 区间$[l, r]$中所有出现过的数的异或和为$c(l, r)$ 那么每个询问的答案 阅读全文

摘要：题目链接 rausen loves cakes 题意 给出一个序列和若干次修改和查询。修改为把序列中所有颜色为$x$的修改为$y$， 查询为询问当前$[x, y]$对应的区间中有多少连续颜色段。 序列长度为$n$，总操作数为$q$，满足$1 <= n <= 10^{5}, 1 <= q <= 10^ 阅读全文

摘要：题目链接 最大距离 其实主流解法应该是单调栈……我用了树状数组。 阅读全文

摘要：题目链接 小Q的无敌异或 好久之前做的这道题了……参照了别人的博客……还是没有全懂。 第一个问题维护个前缀就好了，第二个问题还要用树状数组维护…… 阅读全文