小ネタ記事のまとめ
このブログの小ネタ記事をまとめときます
遅延評価 Segment Tree の一般的な実装方法 - kazuma8128’s blog
遅延セグ木の抽象化と非再帰化の話
Mo's Algorithm について - kazuma8128’s blog
Moのアルゴリズムの証明的なのとかメモ書き
非負整数値を扱う Trie について - kazuma8128’s blog
Binary Trie の話
色々な畳み込み - kazuma8128’s blog
高速~~変換とその使い道
巨大modでの掛け算の高速化 (Codeforces Round #259 D Little Pony and Elements of Harmony) - kazuma8128’s blog
long longでオーバーフローする掛け算の mod を高速化
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
配列/BIT/平方分割/Trie/平衡二分木/謎木とか
区間内の x 未満の値の個数, 区間内の k 番目に小さい値 - kazuma8128’s blog
二次元セグ木とか動的wavelet matrixとか
HL分解で部分木クエリ - kazuma8128’s blog
HL分解とオイラーツアーの合体的な
約数集合でのゼータ変換・メビウス変換的なやつと畳み込み - kazuma8128’s blog
GCDの数え上げのやり方
動的な Segment Tree のテクニック - kazuma8128’s blog
動的セグ木のテクいくつか