[BZOJ 2453]维护队列 <题意概括> 又是一道莫队模板题 <做法> 既然是莫队模板题那当然是Ctrl+V啦2333 <Code> #include<cstdio> #include<algorithm> #include<cmath> #define Fast register inline ...
分类：
其他好文 时间：
2018-01-10 20:12:46
阅读次数：
163
前言 因为两题类似所以一起写了，双倍经验233 Bzoj-1878 看到数据范围，觉得可以莫队啊，但是不会写qwq... 然后发现可以树状数组（By hzwer 然后理解了一下，大概是这样的 把询问按照左右端点排序以后维护的几乎就是一个序列了 "将所有颜色的第一个点x a[x]++ 然后从左往右扫 ...
分类：
其他好文 时间：
2018-01-06 19:00:19
阅读次数：
201
"原题" 给定长为 n 的一个序列,接下来 m 次询问,每次询问区间 [ l , r ] 内有多少个不同的数。 莫队： 离线$O(n\log(n))$。 将序列分块。 以左端点所在块为第一关键字，右端点位置为第二关键字sort，然后two points移动暴力记录即可。 cpp include in ...
分类：
其他好文 时间：
2018-01-04 11:07:35
阅读次数：
175
"原题" 给出一个序列，求给定[l,r]内有任意取两个数，有多大概率是一样的 简单的莫队，每次+ 当前区间里有的这个颜色的袜子的个数，最后除以(r l+1) (r l)/2即可。 记得约分。 cpp include include include define N 50010 typedef lon ...
分类：
其他好文 时间：
2018-01-04 11:01:09
阅读次数：
149
莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 ...
分类：
其他好文 时间：
2018-01-03 22:45:08
阅读次数：
230
莫队算法模板 推荐阅读 "这篇博客" cpp include include include include using namespace std; int n, m, bse, blc[10005], a[10005], qCnt, cCnt, qwq[10005], ans=0; int cn ...
分类：
其他好文 时间：
2018-01-03 21:09:39
阅读次数：
175
莫队裸题还不带修改 cpp include include include include using namespace std; int n, m, qcnt, ans, col[1000005], bse, blc[50005], a[50005], qwq[200005]; struct Q ...
分类：
其他好文 时间：
2018-01-03 21:02:18
阅读次数：
109
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题解: 开LongLong!!!! 按照莫队的方法把询问拍个序,然后搞cnt数组统计每个颜色出现次数,用cur统计当前方案 ...
分类：
其他好文 时间：
2018-01-03 17:26:43
阅读次数：
137
题解: http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解: 莫队板子题 核心思想是对区间的询问离线之后按照合理的顺序来优化复杂度 一般的做法是先分块,以左端点所在块为第一关键字,右端点位置为第二关键字排序 用两个指针来跑,这样可以证明的是 ...
分类：
其他好文 时间：
2018-01-03 11:50:01
阅读次数：
140
