bouzuya.hatenablog.com

ぼうずやのにっき

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

ABC038 を解いた等

ABC038 を解いた。 D でうまくソートしたあと LIS: Longest Increasing Subsequence (最長増加部分列) の長さを求める問題が出ていた (解説では BIT が使われている) 。 末尾と比較して大きければ追加し、そうでないなら次以降のために最適な位置を更新して…