7514: BZOJ3514：Codechef MARCH14 GERALD07加强版
Memory Limit：256 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。
输入格式
第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。
接下来M行，代表图中的每条边。
接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为询问的L、R；对于type=1的测试点，每组询问的L、R应为L xor lastans和R xor lastans。
输出格式
K行每行一个整数代表该组询问的联通块个数。
样例输入
3 5 4 0 1 3 1 2 2 1 3 2 2 2 2 3 1 5 5 5 1 2
样例输出
2 1 3 1
提示
对于100%的数据，1≤N、M、K≤200,000。
2016.2.26提高时限至60s
题目来源
By zhonghaoxi