ソート系データ構造
クエリ形式の問題に慣れたり、クエリに答えるためのデータ構造を考えたりすることに慣れたりするための練習問題! 問題へのリンク 問題概要 1 から までの番号のついた 個の箱と、何も書かれていない無数のカードがある。今、 個のクエリが与えられるので、…
AOJ
HUPC
データ構造
クエリ処理問題
平方分割
操作
単純化:操作の流れを単純化して考える
ソート系データ構造
二分探索
二分探索:lower_bound
データ構造テク:全体に反映させる値を別にもつ(遅延評価)
単純化:標準形を考える
スタートを0としてよい
数列
平衡二分探索木
難しかったー!!平方分割かな...とまでは思ったので、もっと粘り強く考えられるようにならないと...! 問題へのリンク 問題概要 長さ の数列 が与えられます。以下の 4 種類のクエリを 回処理してください。 クエリ 1: が与えられるので、 () を に更新する…