HOMELv010 「Li Chao Tree」は、どのようなクエリを高速に処理するための構造か。 2026年4月30日 複数の一次関数（直線や線分）を管理し、あるx座標での最小/最大値を求めるのに適している。 「HL分解（Heavy-Light Decomposition）」を用いて木を分解した際、任意のパスはいくつのパスに分割されるか。 Convex Hull Trick（CHT）をDPの高速化に適用できる条件はどれか。
