立志变成java巨头

题目链接：http://www.spoj.com/problems/DQUERY/ 题目大意：给定一个数组，每次询问一个区间内的不同元素的个数 解题思路：直接套莫队的裸题 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> using namespac...

目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 今天主要讲的是普通莫队算法，莫队算法本来就是一个莽夫算法，但是他就是对查询区间排个序后就优化很多了。         莫队算法巧妙地将询问离线排序，使得其复杂度无比美妙……”在一般做题时我们时常遇到使用排序来优化枚举时间消耗的例子。莫队的优化基于分块思想：对于两个询问，若在其l在同块，那么将其r作为排序关键字，若l不在同块，就将l作为关键...

#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...