学習の栞

学びたいことと、学ぶべきことと、学べることの区別がついてない人間の進捗管理

C++

ARC084 D : Small Multiple 解説(お気持ちだけ)

はじめに AtCoder公式の解説が天才の解法だったので,凡人の解法を書いておく.ふわっとした解法のお気持ちだけ書いておく.はじめに言っておくが,詳解というよりは考察メモに近い.正確に言葉に表すのが難しい解法なのでお気持ち解説と思ってゆるして. 解…

C++のupper_bound,lower_boundについて

何度書いても覚えないし,バグって悲しい思いをしたのでまとめることにした. 基本事項 ソート済みのコンテナに対して呼ぶ. ランダムアクセスできないコンテナに対しても呼ぶことができる. lower_boundは指定した値以上の先頭の要素を指すイテレータを返す. up…