知識集（分野別）
分野ごとにまとめ、その中で難易度別に分類しています。
基本
難易度問わず
-
C++のコードの書き方
競技プログラミングで使う C++ コードの基本形やコメントの書き方。
-
入出力
標準入力・標準出力・デバッグ出力を扱うための基本操作。
-
エラー
コンパイルエラー、実行時エラー、論理エラーの読み方と直し方。
-
コーナーケース
特殊な入力でだけ起きる誤答や実行時エラーを見つけるための考え方。
-
テスト
プログラムが意図通りに動くかを、入力例や自作ケースで確認する方法。
-
シミュレーション
問題文で指定された操作や状態変化を、順番通りに再現する考え方。
-
考察問題
プログラミングの前に問題を深く分析する必要がある問題。
-
構築問題
条件を満たす具体的な値・配列・文字列・操作列などを作って出力する問題。
-
数学的表現
今後記述予定。
A問題相当
B問題相当
C問題相当
-
再帰
今後記述予定。
変数とデータ構造
A問題相当
B問題相当
-
long long型
int型より大きな、絶対値がおよそ $9 \times 10^{18}$ までの整数を扱う。
-
size_t型
vectorやstring型などの添え字やデータサイズを扱う、符号なし整数型。
-
auto型
実際はauto型という型はなく、型の指定をコンピュータに任せるために使う。
-
deque
今後記述予定。
-
list
今後記述予定。
-
map
今後記述予定。
-
pair型
今後記述予定。
-
priority_queue
今後記述予定。
-
queue
今後記述予定。
-
set
今後記述予定。
-
stack
今後記述予定。
-
tuple型
今後記述予定。
-
イテレータ
今後記述予定。
-
多次元vector
今後記述予定。
C問題相当
-
reserve関数
今後記述予定。
D問題相当
-
UnionFind木
今後記述予定。
E問題相当
F問題相当
-
lazy segment木
今後記述予定。
G問題以上相当
-
Wavelet Matrix
今後記述予定。
-
二分木
今後記述予定。