莫队
ModestCoder_
一个modest的coder
展开
-
【学习笔记】莫队初步
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 输...原创 2018-09-07 22:25:45 · 343 阅读 · 1 评论 -
【题解】LuoGu3709:大爷的字符串题
原题传送门 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题考试都会考到,所以每次询问你搞完这段区间的字符之后最多还有多少rp?rp初始为0 询问之间不互相影响~ 输...原创 2018-09-09 18:31:04 · 240 阅读 · 0 评论 -
[题解]LuoGu4462:[CQOI2018]异或序列
原题传送门首先,区间异或就等于两个前缀异或和即[l,r]=[1,r] ^ [1,l - 1]把问题转换成两个值的异或啦,开个桶就行了处理询问果断莫队好吧Code:#include <bits/stdc++.h>#define maxn 100010using namespace std;int n, m, k, a[maxn], sum, cnt[maxn], ans...原创 2019-04-14 13:01:25 · 179 阅读 · 0 评论