AOJ 2450 Do use segment tree (HL Decomposition)

LC木解は以前書いたのですが、HL 分解の方もコードだけ置いておきます。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2450

解法

  • 列の問題はセグメント木で解ける。
  • 木でも HL 分解すれば解ける。
  • セグメント木は遅延伝搬テクでどうにでもなる。
解法が分かっても書きたくないタイプの問題。