莫队
文章平均质量分 79
围巾的ACM
啊啊什么时候也能成为一个大牛啊
展开
-
Codeforces Round #340 (Div. 2) E XOR and Favorite Number(莫队)
思路:一个莫队的基础题,题目要求[L,R]里面有多少对子区间异或值为k,我们记录一下前缀异或和,由于异或有自身和自身异或为0的性质,那么pre[L-1]^pre[R]就是区间[L,R]的异或值,由[L,R]区间的答案我们可以O(1)转到[L+1,R],[L-1,R],[L,R-1],[L,R+1]那么就可以使用莫队算法,复杂度是O(n^1.5) #include using namesp原创 2016-07-22 15:07:08 · 687 阅读 · 0 评论 -
bzoj 2038 小Z的袜子(莫队)
思路:莫队是一种分块暴力的算法,可证明复杂度是O(n^1.5) #include using namespace std; #define LL long long const int maxn = 50001; int n,m; int a[maxn],pos[maxn]; LL Ans,ans[maxn]; struct Node { int l,r,id; LL a,b; }q原创 2016-09-02 23:26:38 · 408 阅读 · 0 评论