CodeForces 258E - Little Elephant and Tree 木の部分木操作における複数解法
概要
本問題は複数の解法が存在する良問である。木の2頂点に対して各操作で部分木を合併するクエリが与えられる。各頂点について、自身を含む集合に一切に寄与していない（挿入回数が0の）頂点数を求める問題に帰着する。
問題構造の解析
各ノードに対して自分を祖先または子孫に含む操作回数を記録する。与えられた各クエリ \\( (a_i, b_i) \\) について、\\( subtree( ...
5月9日 14:34 投稿