HOMELv010 「HL分解（Heavy-Light Decomposition）」を用いて木を分解した際、任意のパスはいくつのパスに分割されるか。 2026年4月30日 木を軽い辺と重い辺に分けることで、任意のパスを対数個の列に分解しクエリを高速化する。 離散対数問題を解くためのアルゴリズム「Baby-step Giant-step」の計算量はどれか（法のサイズM）。 「Li Chao Tree」は、どのようなクエリを高速に処理するための構造か。
