HOMELv010 Convex Hull Trick（CHT）をDPの高速化に適用できる条件はどれか。 2026年4月30日 傾きが単調な場合に、凸包を用いて最適解を高速に選択するテクニックである。 「Li Chao Tree」は、どのようなクエリを高速に処理するための構造か。 「一般のグラフの最大マッチング」を求めるためのアルゴリズムはどれか。
