LC木の理解が浅かったため、図が微妙に間違っています。気をつけてください。 HL 分解+遅延 segment tree でも解けるが、ここでは link-cut tree で解く。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2450 問題 木と Q 個のクエリが与えられ…