HDU 6959 zoto (莫队+分块）

题目：Problem - 6959 (dingbacode.com)

大概意思是让你处理m个区间问题，问你在每个区间里数字范围在【y1,y2]里的数字的种数。

难点是每个区间给的数字范围不一样，还有数据范围保证不能暴力，只能用数据结构。

因为每个区间范围不一样，所以不同区间的答案之间没有继承性，所以我们考虑从区间本身进行处理。

用莫队将区间排序，再对排序之后的区间依次处理。

暴力处理每个区间的复杂度O（n^2）,莫队O（n*logn),所以虽然莫队的本质还是暴力的查找，但是它就是可以过题。 

对于区间，从上一个区间到当前区间，删除多余的数，加上没有的数。cnt[i]是一个桶，表示数字i出现了几次。这个桶用分块维护，也可以用树状数组，这里用分块。这样就可以方便的对每个区间所要求的数字范围作出响应。因为cnt本身的下标有序，直接把[y1,y2]对应到cnt的下标进行区间求和，注意题目要找的是数字种数，所以相应的做些调整。

注意分块的序号，第一块是0。

cin会超时，要scanf。

代码：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
struct side {
    int l, r;
    int mn, mx;