飾りは \(0\) を根とする木になっている.

オイラーツアーで in と out の時刻を記録する. 番号の大きい飾りから順に in と out の時刻の間 (部分木に該当) の飾りの数を Fenwick Tree で求め, 自らの番号を Fenwick Tree に記録する.