2020年2月27日データ構造RSQ,セグメント木,二分木,完全二分木,区間,モノイド,更新,RMQ,RUQ,データ構造

セグメント木とは

セグメント木とは、完全二分木（全ての葉の深さが等しい木）によって実装された、区間を扱うのに適したデータ構造のことです。

区間に対する操作を対数時間 O(log n) で行えることが特徴で、競技プログラミング ...