莫队算法
算球?
在校学生
展开
-
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 · 282 阅读 · 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 · 438 阅读 · 0 评论