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

セグメント木とは

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

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