2020年2月27日データ構造更新,RMQ,RUQ,データ構造,RAQ,二分探索,RSQ,セグメント木,二分木,完全二分木

セグメント木とは

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

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