7K12 blog

猫でも分かるアルゴリズム解説

2020-08-01から1日間の記事一覧

ABC006 D - トランプ挿入ソート

https://atcoder.jp/contests/abc006/submissions/15555175 ソートするためには最低でも最長増加部分列(LIS)以外は移動する必要がある マージソートなどは木構造を使って1枚あたりの計算量をに減らすが、これは計算量を求める問題ではない。どんなソートを…