遅延評価セグメント木（Lazy Segment Tree）が対応できる操作はどれか。

2026年4月30日

区間加算や区間書き換えなどの操作を、効率的に管理できる構造である。

重み付きグラフの全頂点ペア最短経路を、負の辺がない場合にV回ダイクストラを行って解く計算量はどれか。

平面グラフにおいて、頂点数V、辺数E、面数Fの間に成り立つ「オイラーの多面体定理」はどれか。