はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおける細かな話題まとめ

最大長方形

Meldable Heap

二部グラフを頂点倍化Union-Findで判定する話

Sparse Table

立方体の和集合の体積の総和を求める

全通りの組合せを考えて答える(特有のパターンがある?)

bitsetによる32倍高速化

辞書順最小を最大化する

回文

なもりグラフ

AND,ORするとそれぞれ高々32通り

  • ある配列の左端を固定して、右端を動かしながらANDやORを取るとする。すると、求まるAND,ORはそれぞれ高々32通りしかない。
  • 問題

自動ベクトル化

入力がランダムの場合のテク

約数を使って再帰していく問題