评黄是不是低了点……

有个时间空间复杂度都较优的做法是猫树+欧拉序列