NISHIO Hirokazu
[日本語]
[English]
オイラーツアー
Euler Tour のお勉強 | maspyのHP
部分木クエリ
部分木が配列上の範囲に対応づけられるので
遅延伝搬セグメント木
などの範囲計算と組み合わせると部分木に対するクエリができる
パスクエリ
根から任意頂点へのパスに対するクエリができる
最小共通祖先
https://maspypy.com/atcoder-参加感想-2020-04-13abc-163
(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source:
[GitHub]
/
[Scrapbox]