![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
H_ang
记录一些东西吧!
展开
-
牛客练习赛58 E-最大GCD 离线-区间与X的最大gcd
题目链接:https://ac.nowcoder.com/acm/contest/4090/E题目大意:思路:我们可以证明一定是一个区间里面的a[i]与X。你们问题就转化成给你一个区间[L, R]找到一个L<=i<=R。最大化gcd(a[i], X)。因为最大GCD一定是X的因数。可以直接莫队维护一个区间%P的个数。题解思路://莫队#include<bits/st...原创 2020-03-01 18:30:40 · 357 阅读 · 0 评论 -
codeforces 1288 E. Messenger Simulator 莫队-区间不同元素的个数
题目链接:https://codeforces.com/contest/1288/problem/E题目大意:#include <bits/stdc++.h>#define LL long longusing namespace std;#define id(x) ((x-1)*Len+1) struct node{ int L, R, k;}q[1000005...原创 2020-01-15 21:59:37 · 976 阅读 · 0 评论 -
莫队算法 P1494 小Z的袜子
题目链接:https://www.luogu.org/problemnew/show/P1494题目大意:思路:代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;//由块号寻找第一个块元素的下标const int maxn=50050;struct node{ LL L,...原创 2019-07-13 10:26:19 · 115 阅读 · 0 评论 -
莫队算法 CF617E 区间异或=k的区间个数
思路:如何求出任意一段的区间异或值是个问题。如果a[i] ^ a[i+1] ^ … ^ a[j] = k 相当于 s[i-1]^s[j]==k, s[]为异或前缀和,那么就是求一个区间的前缀和s[i] ^ s[j]的对数。莫队转移一下就行了。WA点:区间前缀和可以比k大, 保存前缀和的数字应该开大一点。#include<bits/stdc++.h>using namespa...原创 2019-07-11 21:35:02 · 601 阅读 · 0 评论 -
莫队算法 P1972 区间不同元素的个数
题目链接:https://www.luogu.org/problemnew/show/P1972就是区间不同值的个数。直接莫队模板。#include<bits/stdc++.h>using namespace std;typedef long long LL;//由块号寻找第一个块元素的下标#define LL(x) ((x-1)*Len+1)const int ma...原创 2019-07-12 00:05:25 · 186 阅读 · 0 评论 -
2019-7-11 训练日记-莫队入门
今天简单的把莫队算法学习了下,莫队算法就是查询区间转移,这样可以减少重复查询同个区间的复杂度。明天把数状数组的经典算法搞一搞,逆序对,和区间不同值的个数。然后继续莫队,带修莫队,树上莫队。航7.11...原创 2019-07-12 00:09:06 · 83 阅读 · 0 评论