Ubuntu 20.04 がリリースされましたね これはなに Ubuntu を入れて VSCode を使って C++ で競プロをやるための手順に関する雑なメモ 手順 詳細は後述 Ubuntu をインストール ちょっと設定 もろもろインストール VSCode の拡張機能とかを入れる 好みに合わせ…

前回の続きです。 今回はセグ木で必要になる配列の長さの話をします。 前提 前回の実装では 長さは 2 の冪に切り上げ としていました。完全二分木になるので見通しが良くなりますね。 このとき、最悪で*1長さ の配列が必要になります（ の場合）。 しかし、…

皆さん segment tree （セグ木）をご存じですか？ 完全二分木にモノイドの元を乗せ、ある区間に演算した結果を求めることができるデータ構造です。 セグ木を貼れば これ とか これ みたいな問題が解けます。 詳細を説明している記事はググるとたくさん見つか…

マイプロフィールで自分の名前を見てニヤニヤした atcoder.jp ところで 青のときにこんなことを言っていました。 目標（2つ上の色）、最低でも（1つ上の色）、あわよくば（3つ上の色）になりたいと言い続けて来たけど、だんだんつらくなってきそう— ﾚﾎﾟ(GR,q…

2019/03/06 21:00(JST)から行われたTopCoder SRM 752に参加しました。準備からコンテスト終了までの大まかな流れや感想などを書いていきます。 準備 アカウントの作成 これは前もってやっていたのでよく覚えていないのですが、何かと分かりにくかった記憶が…