Qianyri的博客

HDU6333 Problem B. Harvest of Apples 莫队算法 求(0,n)~(m,n)组合数之和 #include <bits/stdc++.h> using namespace std; const int MAX=1e5+5; const int BLOCK=(int)sqrt(1e5); const long long MOD=1e9+7; long...

SP10707 COT2 - Count on a tree II 树上莫队=树链剖分+莫对算法 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 #include<cstdio> #include<cmath> #include<algorithm> #include<vector> //#define ge...

给定一个带修改的序列，求一个区间中最小的未出现的数的个数 单点修改，区间查询 任意离散化+带修莫队（可持续化，按时间进程记录修改先后的值的版本） #include<bits/stdc++.h> using namespace std; const int MAX=2e5+5; int n,m,cntq,cntc,cntid,block,a[MAX],now[MAX],vis[M...

E. XOR and Favorite Number 求区间内连续区间异或运算为K的区间对数 预处理异或前缀 当 b[r]^K=b[l-1]时区间r~l的值为K cnt[i]记录 所在区间内值为i的个数 若i^K=l/r 则相应加减 ， 其中l的值为给定的l -1 因为在区间l~r内 b[r]对答案没有贡献 #include<bits/stdc++.h> using name...