圆方树+树链剖分/link_cut_tree,AC代码平均长度4k,最长8k，CF3200，综上所述，应该升黑。