link-cut-tree

https://wenku.baidu.com/view/a611cec4dd3383c4bb4cd2d8.html
http://www.cnblogs.com/candy99/p/6271344.html
http://www.aiuxian.com/article/p-2284697.html
http://www.cnblogs.com/Robert-Yuan/p/5122784.html

注意：
①左父亲右儿子！！每棵splay中的点左子树的深度都比当前点小，右节点的深度都比当前节点的深度大。
题：
xsy1173(YES)
一个朴素的想法就是暴力加入区间中的每一条边。
对于加入的一条边，它可能将两个联通块连起来，也可能没有任何贡献。
定义一个c[]，c[x]=1就是有贡献，c[x]=0为没有贡献。
对于没有贡献的情况我们将链中编号最小的边删去，将其在c[]中变为0，强行让当前插入的边有贡献，将其在c[]中变为1。这样一个区间弄出来的就是一棵最大生成树。答案就是n-c[l~r]中有多少个1。
现在将所有询问按右端点排序，扫一遍，用link-cut-tree维护一棵最大生成树就好了。
xsy1025 题解
xsy1663(YES)
xsy1165-I(YES)
xsy1178(NO)
bzoj2555(NO)
bzoj2049(YES)模板
bzoj2631(YES)
bzoj3153(NO!!!)
bzoj3091(YES)
bzoj2002(YES)模板
bzoj1036(YES)模板
bzoj3626(YES)
bzoj2594(YES)最小生成树
bzoj3669(NO)
bzoj4010(NO)
bzoj3282(YES)
bzoj3514(YES)
bzoj2959(YES)
bzoj3669(YES)
bzoj3779(YES)**
zoj3522(NO)
tsinsen1506(NO)