えびちゃんの日記

検索クエリを処理する前に，要素の変更に関するクエリを処理をし終えている必要があるようなデータ構造を静的データ構造と呼びます． そうではなくて，検索クエリと変更クエリが入り混じっていても処理できるようなデータ構造を動的データ構造と呼びます． 問題設定 ある集合*1 \(T\) の要素に関する以下の二種類のクエリ…