bzoj4530: [Bjoi2014]大融合 //线段树分治+并查集

bzoj4530: [Bjoi2014]大融合

---

题意

N<=1e5个点，Q<=1e5个操作。
支持加一条边(u,v)（保证图是森林）、询问经过边(u,v)的简单路径条数（保证(u,v)存在）。

---

题解

/*本来是想当作lct维护子树信息例题的，然而一眼线段树分治，于是写了一下，以为可以很快码完…。
结果发现代码奇长无比，运行奇慢无比，而且还调了半天QAQ
大概是写的姿势不对吧*/
如果不算询问的那条边，那么答案就是当前u的联通块大小*v的联通块大小。
所以每条边原本的出现时间（加边的时间~结束）会被询问分隔成几段，所有边的总段数依然是Q级别的。
于是我们愉快地线段树分治顺便并查集维护一下siz就好啦。

---

代码

#include<bits/stdc++.h>
#define N 100005
#define V 2000006
using namespace std;
typedef long long ll;
struct edge
{
  int u,v;}e[N];
map<ll,int