la4730

初看此题还真心没有碰到过这样的类型，还以为是计算机和。但是居然是线段树。。。。

额额额 。。。

此题精妙之处在于用线段树维护Y轴的坐标。同时用并查集维护每个州。那么并查集的个数就是州的个数，然后并查集中元素的个数就是城市的个数。

那么当我一个线段扫过去，所到的并查集那么就统计下来，然后加上其中的个数。

这里还要一个处理的地方，那就是y值可能是小数，但是题中也说了保证是0.5的实数。所以我将y值扩大2倍那么就保证了所有的y值都为整数了。

对于每一个并查集我记录他的父亲，记录y的最小值和最大值还有并查集中的城市个数。

那么当我添加一条road，那么当前点就并到一起去，那么对于当前并查集中就将两个数的  增量  记得是增量哦 就是这个问题搞得我debug好久 增加到线段树中去  记得此处增量要考虑下两个地方，即假设ab两点相连，那么a和b的城市数目其实很说，只要城市数目的增量相加就好了。但是此处的州数的增量要注意。我就是一直卡这卡好久（我一开始是将b的州数-1，b的城市数减去，然后将a的州数不减，a的城市数+b的城市数但是不知道怎么一直报wa，然后我就索性两个都把州数减了，然后在在后面a的州数+1不知怎么又过了）。然后query的时候就很方便了，只要将传过去的州数和城市数统计起来就好了