2020-09-14から1日間の記事一覧
AOJ
HUPC
データ構造
クエリ処理問題
平方分割
操作
操作の流れを単純化する
ソート系データ構造
二分探索
二分探索:lower_bound
遅延評価
標準形を考える
テク:スタートを0としてよい
数列
平衡二分探索木
難しかったー!!平方分割かな...とまでは思ったので、もっと粘り強く考えられるようにならないと...! 問題へのリンク 問題概要 長さ の数列 が与えられます。以下の 4 種類のクエリを 回処理してください。 クエリ 1: が与えられるので、 () を に更新する…