
莫队
Ceyo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj 2038 [2009国家集训队]小Z的袜子(hose)
这题听说就是莫队的超级例题,所以来做一做。大佬%d%a%l%a%o这个博客写得不错。我们要先学会分块。我们可以将n个数分成根号n个块。我们按照l所属的块为第一关键字,r为第二关键字来从小到大排序。这样子每次l最多移动根号n,r最多移动n。但O(n*m)是不可能达到的。所以时间复杂度可以过。然后莫队要记得的是:删去一个位置的时候要先更新ans再l++/r–添加一个位置的时候要先l...原创 2019-02-15 14:22:08 · 168 阅读 · 0 评论 -
bzoj 2120. 数颜色(暴力,分块和莫队)
这题一看数据范围,发现可以暴力,想着想打个暴力对了再说,结果T飞了~暴力程序:#include<cstdio>#define N 10010#define M 1000010using namespace std;int n,m,a[N],hav[M],s,x,y,tot=0;char ch;inline int read(){原创 2019-02-17 08:42:07 · 266 阅读 · 0 评论