naoの勉強部屋

ここは勉強ログ用。気になったことだけ、短く大雑把書く

勉強メモ

Atcoder ABC228 D問題

考え方 atcoder.jp 数列 を-1で初期化する。 1-Nを要素として持つ順序付きの集合を用意する。 tが1だった場合、順序付き集合から以上となる最小の要素を探し、 にを代入する。 順序付き集合から要素を除外する。 tが2だった場合、を表示する 注意点 以上とな…

DBの基本概念・設計について

データベース(DB)について データベースとは簡単に言うとデータの集まり。そのデータの集まりを管理するシステムがDBMS。 DBには様々な種類があり、現在主流のRDB、高速な処理を目的としたKVS、階層型のデータを扱うことができるXMLDBなどがある。 システ…