摘要：CodeForces - 617E 给n个数， m个询问， 每次询问问你[l, r]区间内有多少对(i, j), 使得a[i]^a[i+1]^......^a[j]结果为k。（注意 i ！ = j）维护一个前缀异或值就可以了。要注意的是 区间[l, r]， 我们需要将pre[l-1]......pr 阅读全文

摘要：思路 ：依旧是 分块 块内按照 r 排序 不同块按照 L排序，处理好增加 删除对结果的影响即可。 阅读全文

摘要：思路 ：分块 思想 处理离线查询操作 对查询进行排序 在同一块内的按照 r 进行排序 不同块 的按照 L进行排序。 #include<bits/stdc++.h> using namespace std; #define maxn 56789 int n,m,col[maxn],cnt[maxn], 阅读全文

摘要：#6164. 「美团 CodeM 初赛 Round A」数列互质 思路 ： 对这个题来言，莫队可以 n*根号n 离线处理出各个数出现个的次数 ，同时可以得到每个次数出现的次数 ， 但是还要处理有多少 次数 与ki互质 。根据数列的性质，无论这个区间多长，最长也就是 1 - n这个区间 ，所能产生的 阅读全文