HOMELv006 セグメント木(Segment Tree)が得意とする操作はどれか。 2026年4月30日 区間の最小値取得や更新をそれぞれO(log N)で高速に行うことができる。 負の重みの辺が含まれるグラフで、単一始点最短経路を求めるアルゴリズムはどれか。 3点A, B, Cがこの順で反時計回りに位置するかを判定するために使われる積はどれか。