莫队算法
h_lizeming
这个作者很懒,什么都没留下…
展开
-
普通莫队算法 模板题
题目链接:http://www.spoj.com/problems/DQUERY/题目大意:给定一个数组,每次询问一个区间内的不同元素的个数解题思路:直接套莫队的裸题#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespac...原创 2018-08-14 14:40:31 · 145 阅读 · 0 评论 -
莫队算法 入门理解
目前的题型概括为三种:普通莫队,树形莫队以及带修莫队。今天主要讲的是普通莫队算法,莫队算法本来就是一个莽夫算法,但是他就是对查询区间排个序后就优化很多了。 莫队算法巧妙地将询问离线排序,使得其复杂度无比美妙……”在一般做题时我们时常遇到使用排序来优化枚举时间消耗的例子。莫队的优化基于分块思想:对于两个询问,若在其l在同块,那么将其r作为排序关键字,若l不在同块,就将l作为关键...原创 2018-08-15 08:59:51 · 352 阅读 · 0 评论 -
带修莫队算法
#include<stdio.h>#include<algorithm>#include<math.h>#define go(i,a,b) for(int i=a;i<=b;i++)using namespace std;const int N=10003;struct Query{int l,r,Tim,ID;}q[N];struct Ch...转载 2018-08-15 08:59:42 · 371 阅读 · 0 评论