Lib/押し入れ📝

N + N/2 + N/3 + …… = O(N log N)

倍数が出てきたら疑う

中央値 -> 二分探索

multisetを2本使って最大最小に加えてX番目の要素もO(1)で取れるみたいなのもある

2次元セグ木っぽかったら、DPを先に見よう

セグ木上の二分探索は、探したい値が複数みたいなときもやれる場合がある(ABC426F)

https://scrapbox.io/files/68e1ee823fdc548490ca6278.png

気が向いたら書くのコーナー

グラフのサイクル検出と復元