えびちゃんの日記

えびちゃん(競プロ)の日記です。

2023-01-22から1日間の記事一覧

順列の LIS を O(n log(log(n))) 時間で求めてみようかな

え、[0, n) の整数からなる順列の LIS って O(n log(log(n))) 時間でできるの— えびちゃん (@rsk0315_h4x) 2022年12月27日 これの解説みたいなのを書きます。 前提知識 方針 手法 実装例 その他 おわり rsk0315.hatenablog.com この記事の参考文献にある “Bo…