![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他 莫队算法
_pkm_
love coding
展开
-
莫队算法(CF #340 (Div. 2) E. XOR and Favorite Number)
题目链接 题目:给出一个数组,然后询问,区间[L,R]之间可以找到多少对[i,j]区间,使得异或值是k。 莫队算法:博客一 文库二 莫队算法:可以解决区间查询没有修改的,是离线算法 异或也是满足前缀和的性质的,因为a^a==0 所以可以保存前缀和,然后flag记录某个前缀和出现的次数#include<bits/stdc++.h>using namespace std;#define LL原创 2016-05-03 16:33:06 · 342 阅读 · 0 评论 -
莫队算法 (dsy)2038: [2009国家集训队]小Z的袜子(hose)
题目链接 莫队 学习资源 计算公式很简单,化简一下后就是求一个区间的相同的数的个数的平方和,使用莫队算法,合理排序,暴力计算即可 flag[]数组统计每个数的出现次数,整体写法还是比较固定的,设计好del,add函数就可以#include<bits/stdc++.h>using namespace std;#define LL long long#define cl(a,b) memset(原创 2016-05-04 14:41:53 · 367 阅读 · 0 评论 -
Manthan, Codefest 16 H. Fibonacci-ish II (暴力)
题目链接 题意:给出n个数,一个m, q个询问区间[l,r] ,问区间里面的数排序去重后 f[1]* a[1]+f[2] *a[2]+… %m的结果暴力#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define cl(a,b) memset(a,b,size原创 2016-11-01 13:46:20 · 383 阅读 · 0 评论