莫队算法
文章平均质量分 76
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ2038】[2009国家集训队]小Z的袜子(hose)【莫队】
裸的模板。 /* Footprints In The Blood Soaked Snow */ #include #include using namespace std; typedef long long LL; const int maxn = 50005, maxm = maxn, maxsqrtn = 224; int n, m, num[maxn], cnt[ma原创 2016-03-08 23:10:05 · 338 阅读 · 0 评论 -
【BZOJ4397】[Usaco2015 dec]Breed Counting【前缀和】【或莫队】【或线段树】【或可持久化线段树】
【题目链接】 数据结构学多了,看到题解发现3个前缀和就搞定了。弱智+2 另外也可以线段树,也可以3个主席树。。。 莫队: /* Telekinetic Forest Guard */ #include #include #include using namespace std; const int maxn = 100005, maxsqrtn = 316; i原创 2016-05-25 19:01:00 · 520 阅读 · 0 评论 -
【BZOJ3809】Gty的二逼妹子序列【莫队算法】【分块】
【题目链接】 一开始写了个莫队+树状数组,T飞了。 需要对权值分块,然后分块查询。 /* Telekinetic Forest Guard */ #include #include #include #include using namespace std; const int maxn = 100005, maxm = 1000005; int n, m, num[max原创 2016-05-15 14:08:46 · 753 阅读 · 0 评论 -
【BZOJ3781】小B的询问【莫队算法】
【题目链接】 不会什么考什么,赶紧学发莫队。 /* Telekinetic Forest Guard */ #include #include using namespace std; typedef long long LL; const int maxn = 50005, sqrtn = 223; int n, m, k, num[maxn], cnt[maxn]; L原创 2016-05-04 21:41:00 · 361 阅读 · 0 评论