RSQ

Binary Indexed Tree (またはフェニック木) は 数列 $a_1, a_2, a_3, \cdots, a_n$ が与えられた時に、以下のようなことがそれぞれ $O(log n)$ で実現できるデータ構造のこ ...

セグメント木とは

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

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