ModestCoder_的博客

HSY Dark佬让我学了莫队，然后……我就学了莫队。。。 首先放出一道自己搞的例题： 给出一个长度为n(1≤n≤105)(1≤n≤105)(1≤n≤10^5)的正整数序列,以及m(1≤m≤105)(1≤m≤105)(1≤m≤10^5)个询问l,r 对于给个询问要求输出[l,r]区间内出现次数为k的数的个数 1≤li,ri≤n1≤li,ri≤n1≤l_i,r_i≤n 输...

原题传送门 题目描述 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之后将x插入S 由于你是大爷，平时做过的题考试都会考到，所以每次询问你搞完这段区间的字符之后最多还有多少rp？rp初始为0 询问之间不互相影响~ 输...

原题传送门 首先，区间异或就等于两个前缀异或和 即[l,r]=[1,r] ^ [1,l - 1] 把问题转换成两个值的异或啦，开个桶就行了 处理询问果断莫队好吧 Code： #include <bits/stdc++.h> #define maxn 100010 using namespace std; int n, m, k, a[maxn], sum, cnt[maxn], ans...