[HDU3710] Battle Over Cities [树链剖分+线段树+并查集+kruskal+思维]