memo.md

102-C

絶対値距離の誤差の和を最小にするもの=>中央値

104-D

尺取法

104-C

bit mask

104-D

DPの典型例

107-D

転倒数(inversion number) =>binary index treeで実装する

108-D

あるNに対してN*2とN+1の漸化式を作ることで、全部のノードを示すことができる。

109-C

最大公約数の求め方

110-D

Combinationの求め方

nCr = n! * r!^(-1) * (n-r)!^(-1) http://drken1215.hatenablog.com/entry/2018/06/08/210000

112-C

オーダーを見て全探索をすること。

113-C

構造体をうまく使ったsort

113-D

動的計画法とbitマスクの応用

114-C

再帰関数と型によるメモリリークに注意

114-D

素因数分解の方法（試し割り）

115-D

再帰関数

118-C

ユークリッドの互除法

119-C

再帰関数と組み合わせ。計算順序が関係ないこと。

119-D

二分木探索を使う。関数を使うと遅くなる。

120-D

UnionFindデータ構造 特にUniteをするときの層の深さを浅くすること

141-D

floor(floor(N/2)/2) = floor(N/2^2)

優先度付きキュー

156-D

mod計算 累乗/二項係数

158-D

deque(両端キュー)