NISHIO Hirokazu[Translate]
オイラーツアー
部分木が配列上の範囲に対応づけられるので遅延伝搬セグメント木などの範囲計算と組み合わせると部分木に対するクエリができる
根から任意頂点へのパスに対するクエリができる


"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]

(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]