莫队算法模板

形如hdu 5381:点击打开链接

使用莫队需要满足的条件：

1、询问之间必须互不影响，是独立的。

2、询问必须是一个区间，不能有别的因子，也就是必须形如 l, r。

莫队是干什么的：

把询问： [1,3] [2,2] [3,5] [2,4] 排序，排序的结果就是得到一棵树，树上的每个节点对应着一个询问。

维护一个区间，然后dfs这棵树，用这个区间在树上移动，通过给区间增加（删除）一段区间使得旧区间变成当前访问的区间。

我需要做什么：

完成两个函数：增加一个区间: add(int l, int r){}，删除一个区间: del(int l, inr){}

注意：

1、如果当前区间是空的，即l > r, 那么新增加的点需要特殊处理。

2、add(int l, int r), del的函数复杂度必须为 O(r-l)

3、莫队模板的复杂度：O(query*log(query))

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <stdio.h>  
#include <iostream>  
#include <algorithm>  
#include <sstream>  
#include <stdlib.