読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Euler Tour

NJPC2017 H - 白黒ツリー

想定解よりは複雑だけど、HL分解の方が応用が効くので書いておきます。H: 白黒ツリー - NJPC2017 | AtCoder

HackerRank 101 Hack May 2016: Tree Splitting

www.hackerrank.com 完全制覇・ツリー上でのクエリ処理技法 - (iwi) { 反省します - TopCoder部 に書いてある euler tour tree と同じものだと思うけどどうなんだろう。 (追記:2016/06/25)本物の euler tour tree は全然違うものでした。 問題 n 頂点の…

Educational Codeforces Round 6 E. New Year Tree

問題 codeforces.com 問題概要 木が与えられ、各頂点は色 ci で塗られている。 以下の 2 種類のクエリを処理する。 木を根とする部分木に属する全ての頂点の色を c に塗り替える 木を根とする部分木に属する頂点の色の種類数を出力する