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

ハッシュを使います。 導入 紹介 それ以外の紹介 ハッシュについての話 +perfect +minimal +monotone 文献 実測 おきもち おわり 導入 ある程度の仮定は欲しいです。 というのも、これが一般の型でできたら期待 $O(n)$ 時間でソートができることになるためで…

まとめておいた方がいいかなと思ったので。 導入方法 はてな記法の tex 記法との比較 キーワードリンクに関して 衝突する例と ad hoc な回避策 解決方法 1 解決方法 2 マクロなど コピペ用 参考 おきもち おわり 導入方法 $\KaTeX$ の JavaScript を読み込む…