2018-03-05から1日間の記事一覧
概要 Longest increasing subsequence 問題はFenwick treeを用いてO(n log m)で解ける(nは列の長さ、mは要素の最大値) 実行時間としては二分探索を用いる方法と大きな差はない 動機 今朝のCodeforces Round #468の他人のコードを見るとLISをFenwick treeで…
概要 Longest increasing subsequence 問題はFenwick treeを用いてO(n log m)で解ける(nは列の長さ、mは要素の最大値) 実行時間としては二分探索を用いる方法と大きな差はない 動機 今朝のCodeforces Round #468の他人のコードを見るとLISをFenwick treeで…