莫队算法
算球?
在校学生
展开
-
bzoj 1878: [SDOI2009]HH的项链(莫队算法)
莫队入门题#include <bits/stdc++.h> using namespace std;const int MAXN = 5e4+10; const int MAXM = 2e5+10; struct node { int l,r,id; }; node ns[MAXM]; int cnt[1001000]; int Belong[MAXN]; int num[MAXN]; in原创 2017-09-30 13:15:09 · 340 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2) E XOR and Favorite Number(莫队算法)
卿学姐在bilibili上讲的例题 https://www.bilibili.com/video/av4291097/?from=search&seid=3446180275379041786#include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 1<<20;LL pos[MAXN];原创 2017-09-28 21:15:39 · 323 阅读 · 0 评论 -
bzoj 2038: [2009国家集训队]小Z的袜子(hose)(莫队算法)
裸的莫队? 概率:合法事件个数/总事件个数#include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 51000; struct Query { int l,r,id; } Q[MAXN]; int n,m; int col[MAXN],Belong[MAXN],cnt[MAXN]原创 2017-10-04 15:57:16 · 281 阅读 · 0 评论 -
51nod 1290 Counting Diff Pairs(莫队算法)
弱鸡表示看完题后,除了暴力计算移动L和R带来的影响,并没想到什么。遂找大佬题解:http://blog.csdn.net/zsgg_acm/article/details/50262735 是通过树状数组处理的。 因为数据范围是1e9,所以要先离散化,不然没法处理。。离散化的时候载坑里了,调了老久。 举个例子: 假设现在的序列是:1,2,3,k=3,树状数组c全为0,要查询整个区间[1,3]原创 2017-10-04 20:43:31 · 437 阅读 · 0 评论