AOJ 2450 Do use segment tree (HL Decomposition)
LC木解は以前書いたのですが、HL 分解の方もコードだけ置いておきます。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2450
解法
- 列の問題はセグメント木で解ける。
- 木でも HL 分解すれば解ける。
- セグメント木は遅延伝搬テクでどうにでもなる。
解法が分かっても書きたくないタイプの問題。
LC木解は以前書いたのですが、HL 分解の方もコードだけ置いておきます。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2450