えびちゃんの日記

えびちゃん(競プロ)の日記です。

2020-10-01から1ヶ月間の記事一覧

あとでなおす

競プロをしていて、一時的に値を決めておくけれども、提出時には直したいということがあるかもしれません。何らかの理由で。 int m = 10; // to be edited 実際には m は入力によって変えるべきだけれども、手元のデバッグなどの都合では定数の方が楽、とか…

要素の追加・削除と mex を対数時間で処理するよ

コンテスト中に見に来た人へ:コンテスト後、この記事にある方法以外についても復習しておくのをおすすめします。 自然数(\(0\) を含むよ)の集合において、mex というのは、minimum excludant (minimum excluded) の略で、それに含まれない最小の自然数の…

vector の多次元版をつくるやつ

自分が楽に作れるようになると忘れがちなんですが、どうやらこれを書くのに疲弊する人がまだいるようです。 size_t n1, n2, n3; // ↑入力を受け取るとかして、値が入るとする vector<vector<vector<int>>> v(n1, vector<vector<int>>(n2, vector<int>(n3, x))); みたいに書くのはさすがに大変だと</int></vector<int></vector<vector<int>…