rt，本题如果按题意模拟会爆空间，所以需要时间/空间复杂度分析，根据 NOI 大纲两者都是 6 级。鉴于最小生成树和线段树 1 升绿了建议把此题也升绿。。