ZOJ - 4008 树状数组+莫队

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4008

题意：这是一棵树，给若干个点，某些点连起来，再给若干个询问，询问区间内有多少个连通块。

分析：关于连通块的内容，首先要了解到一片森林知道点数知道边数， 那么连通块个数等于点数减边数（by 羊总），通过这个，那么对于每个询问，ans就是r-l+1(顶点数)-(边数) 。好，那么问题来了，怎么样求边数呢，那就要用到神奇的树状数组了，在这里，树状数组用于维护每一个顶点（r）的前驱边数，但是每一个l对应的r的前驱边数不一样，则询问的时候要减去r的前驱边数是l之前的，那么这个地方，我们就要用到另一个神奇的东西莫队算法，听起来貌似很高大上，实际上就是对每个询问的两个端点对区间进行排序，使得每次询问修改后面点的前驱边数不对后面的询问产生影响。莫队核心就是离线加排序，这里排序没有分块，所以还不能算莫队吧（逃。

下面上代码（参考了scau_567的代码）：

#include<cstdio>
#include<cstring>
#include<string>
#include<sstream>
#include<iostream>
#include<set>
#include<map>
#include<queue>
#include<deque>
#include<vector>
#include<algorithm>
#include<cctype>
#include<math.h>
#include<stdlib.h&g