梦幻的蔷薇色

迁移至新博客:hiyongheng.cn-------我也向往蔷薇色的生活啊,可我是灰色的。

51nod 1290 Counting Diff Pairs(莫队算法)

弱鸡表示看完题后,除了暴力计算移动L和R带来的影响,并没想到什么。遂找大佬题解:http://blog.csdn.net/zsgg_acm/article/details/50262735 是通过树状数组处理的。 因为数据范围是1e9,所以要先离散化,不然没法处理。。离散化的时候载坑里了,调了...

2017-10-04 20:43:31

阅读数 287

评论数 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...

2017-10-04 15:57:16

阅读数 159

评论数 0

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[MA...

2017-09-30 13:15:09

阅读数 213

评论数 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 s...

2017-09-28 21:15:39

阅读数 194

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭