AtCoder 学習記録

Day 126 (Q1-Q5)

• Q1: Dancing Links (DLX) / Exact Cover Problem（相互リンクリストによるO(1)削除・復元、MRVヒューリスティック分岐限定探索）
• Q2: モノトニックキュー最適化DP（Monotonic Deque Optimization・スライディングウィンドウ最大値による償却O(N)高速化）
• Q3: 有向グラフの全域木数え上げ（Directed Matrix-Tree定理・有向ラプラシアン行列式によるarborescence数え上げ）
• Q4: Vantage-Point Tree（距離空間の最近傍探索・代表点+中央値距離分割、三角不等式による枝刈り）
• Q5: Klee's Measure Problem（矩形群の合併面積・x方向スイープ+y方向被覆長セグ木 O(N log N)）

Day 125 (Q1-Q5)

• Q1: Suffix Automaton + BFS（最短非出現部分文字列・遷移DAG上のBFSでCF986E型を解く）
• Q2: 区間グラフの彩色（Interval Graph Coloring・掃引線+最小ヒープ・完全グラフ性による最適性保証）
• Q3: Dinic法の最大流 + Link-Cut Treeによる高速化理論（O(V²E)からO(VE log V)へ）
• Q4: 次点全域木（Second Best MST・Kruskal法+二分累乗によるパス最大辺クエリ）
• Q5: 赤黒木（Red-Black Tree）への挿入と回転回数（CLRS流RB-INSERT-FIXUPの実装）

Day 124 (Q1-Q5)

• Q1: Ukkonen's Algorithm（真のオンラインSuffix Tree構築 O(N)）
• Q2: Li Chao Tree on Segment Tree（区間ごとの直線集合を管理する二重データ構造）
• Q3: Weighted Matroid Union（重み付きマトロイド合併・K-forest分割）
• Q4: Eppstein's K-Shortest Paths Algorithm（サイドトラック辺+persistent leftist heapによるk最短ウォーク列挙）
• Q5: Berlekamp's Q-Matrix Algorithm（有限体上の多項式因数分解）

Day 123 (Q1-Q5)

• Q1: 弦グラフ・完全消去順序（Chordal Graph / PEO・MCS + Tarjan-Yannakakis検証法による木幅計算）
• Q2: サフィックス配列による暗黙的サフィックス木（SA + LCP配列 + Sparse Table RMQによるLCEクエリ）
• Q3: ミンコフスキー和（Minkowski Sum・凸多角形の辺ベクトル角度マージによるO(n+m)構築）
• Q4: 森上のLink操作と動的MIS（Union-Find + 部分木DP再計算によるオンライン最大独立集合維持）
• Q5: 2-SAT（含意グラフ構築 + 反復Tarjan SCCによる充足可能性判定と解の構成）

Day 122 (Q1-Q5)

• Q1: モンゴメリ乗算（Montgomery Multiplication・REDCアルゴリズムによる除算を使わない高速mod演算）
• Q2: 橋・関節点列挙（Low-Link法/Tarjanのアルゴリズム・DFS帰りがけ順の低リンク値 O(N+M)）
• Q3: Z-algorithm応用（文字列の最小周期のO(N)計算・完全周期判定）
• Q4: 木上のナップサック（依存関係付き部分木選択・O(NK)マージ）
• Q5: 2次元BIT 矩形加算・矩形和クエリ（1次元区間加算・区間和BITトリックの2次元拡張）

Day 121 (Q1-Q5)

• Q1: Gomory-Hu Tree（全点対最小カット木・Gusfieldの構築法・N-1回の最大流計算）
• Q2: Push-Relabel法（Preflow-Push + Gap Heuristic・高さ関数による最大流）
• Q3: Y-fast Trie（X-fast Trieのバケット分割によるメモリ削減版・successor/predecessor）
• Q4: Stable Roommates Problem（安定ルームメイト問題・Irvingのアルゴリズム）
• Q5: Sqrt Tree（静的冪等半群のブロック分割によるO(1)区間最小値クエリ）

Day 120 (Q1-Q5)

• Q1: 動的セグメント木（Dynamic Segment Tree・ポインタ管理による疎な区間XOR）
• Q2: 病院・研修医問題（Hospital/Residents Problem・多対一安定マッチング）
• Q3: Suffix Automaton拡張（辞書順K番目相異なる部分文字列）
• Q4: 回転キャリパー法（Rotating Calipers・凸多角形の直径）
• Q5: Berlekamp-Massey法 + Kitamasa法（線形漸化式のN項目高速計算）

Day 119 (Q1-Q5)

• Q1: 線形基底（XOR Basis・GF(2)ガウス消去法・部分集合XOR到達可能性判定）
• Q2: クラスカル再構築木（Kruskal's Reconstruction Tree・MST構築過程の木構造化+LCAによるボトルネック経路）
• Q3: SMAWKアルゴリズム（Totally Monotone行列の全行最小値高速探索）
• Q4: Chu-Liu/Edmonds' Algorithm（最小全域有向木・辺縮約による閉路除去）
• Q5: 2次元スパーステーブル（矩形RMQ・行列両軸への冪等半群拡張 O(1)クエリ）

Day 118 (Q1-Q5)

• Q1: AVL木（自己平衡二分探索木・順序統計クエリ・回転によるO(log N)維持）
• Q2: 強力数法（Powerful Number Method・平方因子を持たない数の総和をO(√N)で計算）
• Q3: 縮約階層法（Contraction Hierarchies・ショートカット辺+双方向探索による最短路クエリ高速化）
• Q4: フィボナッチ進数(Zeckendorf表現)上の桁DP（隣接しない1の制約付き桁カウント）
• Q5: 木分解上の動的計画法（Nice Tree Decomposition・有界木幅グラフの最大重み独立集合）

Day 117 (Q1-Q5)

• Q1: LCM畳み込み（Divisor Zeta/Möbius変換・約数方向の高速ゼータ変換 O(NloglogN)）
• Q2: König's theorem（二部グラフの最大マッチング=最小頂点被覆・交互路DFSによる構成）
• Q3: Generalized Suffix Array（複数文字列の最長共通部分文字列・LCP配列+スライディングウィンドウ）
• Q4: 3次元最近点対問題（x軸分割統治+strip探索の3次元拡張）
• Q5: DSU on Tree（small-to-largeマージによる部分木の相異なる色数え上げ）

Day 116 (Q1-Q5)

• Q1: FKT算法（Pfaffian Orientation・グリッドグラフの完全マッチング数え上げ・Kasteleyn構成+Bareiss法）
• Q2: 3次元Mo's Algorithm（時間軸付きオフライン区間クエリ・点更新対応の区間内相異なる値の個数）
• Q3: Fat Node式永続配列（部分永続・各位置独立の更新履歴+二分探索アクセス）
• Q4: OR畳み込み（Subset Zeta/Möbius変換によるOR Convolution O(2^N N)）
• Q5: Nim積（Nimber Multiplication・mexによる二重帰納的定義・複合ゲームのGrundy値合成）

Day 115 (Q1-Q5)

• Q1: スプレー木（Splay Tree・自己調整二分探索木による償却O(log N)の順序統計クエリ）
• Q2: 一般グラフの最大マッチング（Blossom Algorithm / Edmondsの花アルゴリズム・奇閉路の縮約）
• Q3: 無向グラフの大域最小カット（Stoer-Wagner法・Maximum Adjacency Search）
• Q4: 区間DPの高速化（Knuthの最適化・四辺形不等式による分割点の単調性）
• Q5: 回文木（Eertree・接尾辞リンクを用いた相異なる回文の個数と延べ出現数）

Day 114 (Q1-Q5)

• Q1: 永続Treap（Persistent Treap・コピーオンライトによる区間反転・区間和のバージョン管理）
• Q2: 最小コスト時間比閉路（Minimum Cost-to-Time Ratio Cycle・二分探索+Bellman-Ford負閉路判定）
• Q3: 最短未出現部分文字列（Suffix Automaton状態遷移DAG上のDP・辞書順最小復元）
• Q4: AND畳み込み（Superset Zeta/Möbius変換によるSubset Convolution AND版）
• Q5: 矩形群の周囲長（Rectangle Union Perimeter・XY二方向独立スイープライン+区間本数管理）

Day 113 (Q1-Q5)

• Q1: AA Tree（AA木・レベルベースskew/split操作による平衡二分探索木・順序統計クエリ）
• Q2: Hopcroft-Karp法（二部グラフ最大マッチング・BFSレベル分割+複数増加路DFS O(E√V)）
• Q3: Aho-Corasick fail木上のオフライン集約クエリ（Euler Tour + BITによる複数パターン出現回数の一括集計）
• Q4: 平方因子を含まない数の個数（Möbius関数篩によるQ(N)の高速計算 O(√N)）
• Q5: Voronoi図のセル構築（垂直二等分線半平面交差法によるボロノイ領域の面積計算）

Day 112 (Q1-Q5)

• Q1: Top Tree（トップツリー・クラスタ収縮の実用的近似としてのHLD+セグメント木によるパス最大値クエリ）
• Q2: Job Sequencing with Deadlines（締切付きジョブスケジューリング・Union-Findによる貪欲最適化）
• Q3: Kinetic Segment Tree（動く一次関数群の区間最小値・certificateイベントキューによる償却更新）
• Q4: 木上の最大重みマッチング（Tree DP・dp/dp0の合成による O(N) 厳密解法）
• Q5: Point-Line Duality（点と直線の双対変換・双対点の上側凸包構築による上包絡線クエリ）

Day 111 (Q1-Q5)

• Q1: Pairing Heap（ペアリングヒープ・2-passマージによる償却対数計算量のmergeableヒープ）
• Q2: Scapegoat Tree（スケープゴート木・重み平衡崩れの部分木を完全再構築する順序統計木）
• Q3: Range Tree（2次元領域木・x座標セグ木×ソート済みy配列による矩形カウント）
• Q4: Manhattan MST（マンハッタン距離最小全域木・8方向スイープ+BITで候補辺生成）
• Q5: 回転キャリパー法による最小外接矩形（凸包の各辺に沿った最小面積矩形の探索）

Day 110 (Q1-Q5)

• Q1: Aliens' Trick（Lagrange緩和による非隣接K要素選択の最大和・二分探索ペナルティDP）
• Q2: Euler Tour Tree（オイラーツアーによる動的森のlink/cut/connectedクエリ）
• Q3: オフライン動的連結性（時間軸セグメント木 + ロールバックUnion-Find）
• Q4: 彩色数（独立集合の部分集合DP O(3^N)による厳密計算）
• Q5: Berlekamp-Massey法（線形漸化式の最小次数復元とK項目の行列累乗計算）

Day 109 (Q1-Q5)

• Q1: Randomized Incremental Delaunay Triangulation（乱択増分アルゴリズムによるDelaunay三角形分割・辺flipによる外接円空性の回復）
• Q2: Patricia Trie（基数木・圧縮二分トライ・単一子連鎖を圧縮しN-1個の分岐ノードでLCPクエリ）
• Q3: Cycle-Canceling Algorithm（最小費用流の負閉路除去法・Bellman-Ford系検出+流量キャンセル）
• Q4: Shanks' SQUFOF（平方形式による整数分解・連分数展開の周期性を利用した決定的アルゴリズム）
• Q5: Interval Tree（区間木・右端点最大値で拡張したBSTによる点スタビングクエリ）

Day 108 (Q1-Q5)

• Q1: Zip Tree（ジップ木・ランク型優先度によるunzip/zip平衡BST・順序統計木）
• Q2: Block-Cut Tree（二重連結成分分解の木構造化・LCAによる同一ブロック判定）
• Q3: Cuckoo Hashing（カッコウハッシュ・2ハッシュ関数+玉突き挿入による最悪O(1)探索）
• Q4: 複数文字列の最長共通部分文字列（一般化Suffix Array + LCP配列 + スライディングウィンドウ）
• Q5: 有理数復元（Rational Reconstruction・拡張ユークリッドによるmod pからの分数復元）

Day 107 (Q1-Q5)

• Q1: X-fast Trie（エックスファストトライ・レベルハッシュ+二分探索でsuccessor/predecessor O(log log U)）
• Q2: Directed Steiner Tree（有向シュタイナー木・端末部分集合DP + 逆辺Dijkstra緩和）
• Q3: Fractional Cascading（複数ソート済み配列への一括successorクエリ・O(log N + k)）
• Q4: Ladder Decomposition（長path分解 + 二分累乗・真のO(1) Level Ancestor Query）
• Q5: 凸コストMin-Cost-Flow（単位容量辺の等差数列コスト分解 + ポテンシャル法SSP）

Day 106 (Q1-Q5)

• Q1: Leftist Heap（左偏ヒープ・Union-Findと組み合わせたマージ可能ヒープ）
• Q2: ISAP（Improved Shortest Augmenting Path・距離ラベリング+Gap最適化の最大流）
• Q3: FKS完全ハッシュ法（2段階ユニバーサルハッシュによる最悪O(1)集合検索）
• Q4: Simplex法（線形計画法の単体法・Fraction厳密演算+Bland's rule）
• Q5: König's Edge Coloring（二部グラフの辺彩色・オイラー閉路分割によるΔ色構築）

Day 105 (Q1-Q5)

• Q1: Suurballe's Algorithm（辺素な2本の最短路対・SSP+ポテンシャルダイクストラ）
• Q2: 永続Union-Find（Union by Sizeのみで親変化を生涯1回に抑え二分探索で時刻特定）
• Q3: Bitonic TSP（双調巡回セールスマン問題・O(N^2) DPによる厳密解法）
• Q4: Wavelet Tree（値方向の二分木・区間×値域の2次元カウントクエリ）
• Q5: Karp's Minimum Mean Cycle（最小平均閉路検出・仮想始点+O(VE)のDP）

Day 104 (Q1-Q5)

• Q1: 永続セグメント木（Persistent Segment Tree・区間k番目クエリ）
• Q2: 重心分解（Centroid Decomposition・距離K以下の頂点対数え上げ）
• Q3: 行列累乗（Companion Matrix・線形漸化式の高速計算 N≤10^18）
• Q4: Manacher's Algorithm（最長回文部分文字列 O(N)）
• Q5: 最小費用流（MCMF・SPFAベース割当問題）

Day 103 (Q1-Q5)

• Q1: Slope Trick（凸区分線形関数のDP・非減少列への最小コスト変換）
• Q2: 桁DP × Aho-Corasickオートマトン（複数禁止パターン同時回避 N≤10^18）
• Q3: 木上のMo's Algorithm（オイラーツアー圧縮 + パス上の色の種類数）
• Q4: モンゴメリ乗算（Montgomery Multiplication・REDCアルゴリズム）
• Q5: 最大空き長方形（Largest Empty Rectangle・座標圧縮 + 候補境界列挙）

Day 102 (Q1-Q5)

• Q1: 区間Union-Find（Next-Pointer DSU・貪欲な空き日程割り当て）
• Q2: 一般化サフィックスオートマトン（Generalized SAM via Trie）
• Q3: 下限付き最大流の実行可能性判定（Lower-Bound Feasible Flow）
• Q4: Dirichletの双曲線法（約数総和関数 $D(N)$ の $O(\sqrt N)$ 計算）
• Q5: Auction Algorithm（オークションアルゴリズム・ε-scaling）

Day 101 (Q1-Q5)

• Q1: 中国郵便配達問題（Chinese Postman Problem・最小重み完全マッチング+全点対最短路）
• Q2: Karger-Stein法（乱択最小カットの分割統治高速化・決定的乱数列シミュレーション）
• Q3: de Bruijnグラフ上のオイラー閉路構築（Hierholzer法によるde Bruijn数列生成）
• Q4: Lehmer's GCD Algorithm（多倍長整数の先頭桁近似+ユークリッド互除法高速化）
• Q5: 3-NTT素数によるCRT合成（Garnerのアルゴリズムによる任意mod多項式乗算）

Day 100 (Q1-Q5)

• Q1: モンテカルロ木探索の基礎（UCB1選択則・多腕バンディットの決定的シミュレーション）
• Q2: Boyer-Moore法（文字列探索・Bad Character則+Good Suffix則）
• Q3: DC3法／Skew Algorithm（Suffix Arrayの線形時間構築 $O(N)$）
• Q4: 杜教篩（Du's Sieve・オイラーのトーシェント関数の前綴和高速計算 $O(N^{2/3})$）
• Q5: Held-Karpの1-木下界とLagrange緩和（劣勾配法によるTSP下界の逐次改善）

Day 099 (Q1-Q5)

• Q1: 焼きなまし法（Simulated Annealing・巡回セールスマン近似）
• Q2: Myers' Bit-Vector Algorithm（編集距離のビット並列高速化）
• Q3: MST検証アルゴリズム（全方位木DPによる最大辺クエリ）
• Q4: Batcherのビトニックソートネットワーク（Sorting Network）
• Q5: Zobrist Hashing（盤面差分XORハッシュ・重複状態検出）

Day 098 (Q1-Q5)

• Q1: Chtholly Tree（Old Driver Tree・区間代入+区間和）
• Q2: 永続Trie（Persistent Binary Trie・バージョン管理XOR最大値クエリ）
• Q3: MST-doubling 2近似法（巡回セールスマン問題の近似アルゴリズム）
• Q4: Capacity Scaling法（最大流のスケーリング高速化 $O(E^2\log U)$）
• Q5: Erdős–Gallaiの定理（次数列のgraphical判定・不等式検証）

Day 097 (Q1-Q5)

• Q1: 輪郭線DP（Broken Profile DP・グリッドのドミノ完全被覆数え上げ）
• Q2: Gale-Ryser定理（二部次数列の実現可能性判定）
• Q3: 区間加算・区間和 BIT（Fenwick Tree ×2 のトリック）
• Q4: Suffix Automaton拡張（複数文字列連結・全文字列共通部分文字列数え上げ）
• Q5: 次数制約部分グラフ（b-マッチング・最大流帰着）

Day 096 (Q1-Q5)

• Q1: BEST定理（有向オイラーグラフの閉路数え上げ・行列木定理の有向版 $O(N^3)$）
• Q2: Bitset高速化二部マッチング（Kuhn法の整数ビット演算高速化）
• Q3: セグメント木で高速化した First-Fit-Decreasing（ビンパッキング近似 $O(N\log N)$）
• Q4: Persistent Array（関数型配列・永続セグメント木によるバージョン管理）
• Q5: Merge Sort Tree拡張（区間中央値クエリ・二分探索×ランク数え上げ）

Day 095 (Q1-Q5)

• Q1: Stoer-Wagner法（大域最小カット・Maximum Adjacency Search $O(N^3)$）
• Q2: Edmonds' Blossom Algorithm（一般グラフ最大マッチング $O(N^3)$）
• Q3: Suffix Automaton拡張（辞書順K番目相異なる部分文字列 $O(N\log\sigma)$）
• Q4: Matrix-Forest定理（全域根付き森数え上げ・$\det(I+L) \bmod p$）
• Q5: Dilworthの定理（最小鎖分割・DAG推移閉包+二部マッチング $O(N^3)$）

Day 094 (Q1-Q5)

• Q1: 安定マッチング問題（Gale-Shapley Algorithm・男性最適安定マッチング $O(N^2)$）
• Q2: Tonelli-Shanks法（mod p 平方剰余・二次剰余判定 $O(\log^2 p)$）
• Q3: FFTワイルドカード文字列マッチング（不一致度畳み込み $O(N\log N)$）
• Q4: 彩色数DP（高速ゼータ変換 + 包除原理 $O(2^N N)$）
• Q5: Welzl's Algorithm（最小包含円・乱択インクリメンタル法 期待 $O(N)$）

Day 093 (Q1-Q5)

• Q1: 01-BFS（0-1 BFS・重み0/1辺の最短路・deque使用 $O(V+E)$）
• Q2: 01-Trie（ビットトライ木・XOR最大値ペア探索 $O(N\log(\max a))$）
• Q3: Kadane's Algorithm拡張（Circular Maximum Subarray Sum・円環部分和 $O(N)$）
• Q4: Huffman符号化（貪欲法 + 優先度付きキュー・最小重み二分木構築 $O(N\log N)$）
• Q5: 区間篩（Segmented Sieve・sqrt(R)篩+オフセット区間篩・大区間素数カウント）

Day 092 (Q1-Q5)

• Q1: 永続セグメント木（区間 $k$ 番目・オンライン・座標圧縮 $O((N+Q)\log N)$）
• Q2: Hopcroft-Karp（最大二部マッチング・層別BFS+DFS・$O(E\sqrt V)$）
• Q3: Z-algorithm（Z配列・文字列の最小周期・$O(N)$）
• Q4: Mo's Algorithm（オフライン区間・相異なる値の個数・$O((N+Q)\sqrt N)$）
• Q5: Convex Hull Trick（単調CHT・分割コスト最小化DP・$O(N)$）

Day 091 (Q1-Q5)

• Q1: Heavy-Light Decomposition + 遅延セグメント木（パス区間加算・パス区間和 $O(\log^2 N)$）
• Q2: 最小費用流（MCMF・ポテンシャル法 Dijkstra・最小費用最大流）
• Q3: Aho-Corasick + オートマトン上DP（禁止パターン回避文字列数え上げ・行列累乗 $O(S^3\log L)$）
• Q4: NTT（数論変換・多項式乗算 $O(N\log N)$・998244353）
• Q5: 2-SAT（含意グラフ + Kosaraju SCC・充足可能性判定と解構築 $O(N+M)$）

Day 090 (Q1-Q5)

• Q1: Segment Tree Merging（小到大マージ・部分木の最頻色集計 $O(N\log N)$）
• Q2: Bitonic TSP（双調巡回セールスマン問題・$O(N^2)$ DP）
• Q3: Hirschberg's Algorithm（線形空間LCS復元・分割統治 $O(N+M)$メモリ）
• Q4: Dancing Links（Algorithm X・厳密被覆問題の数え上げ）
• Q5: Berlekamp-Welch Algorithm（Reed-Solomon誤り訂正・有限体上の線形代数）

Day 089 (Q1-Q5)

• Q1: Suurballe's Algorithm（辺素な最短路対・MCMF + ポテンシャル法 $O(M\log N)$）
• Q2: Havel-Hakimi法（次数列の graphical 実現可能性判定 $O(N^2\log N)$）
• Q3: Karp's Minimum Mean Cycle（最小平均閉路検出 $O(NM)$ + Fraction厳密判定）
• Q4: Pell方程式（連分数展開による基本解探索・多倍長整数）
• Q5: Persistent Treap（永続平衡二分探索木・path copying + 遅延伝播区間加算）

Day 088 (Q1-Q5)

• Q1: Pohlig-Hellman法（離散対数問題・$p-1$ の滑らかさを利用したBSGS分解 + CRT統合）
• Q2: Euler Tour Tree（オイラーツアー木・Splay木による動的森の連結性判定）
• Q3: Sqrt Tree（平方根木・ブロック内総当たり + Sparse Table による $O(1)$ 区間min）
• Q4: ビットセット高速化到達可能性（big int OR演算によるWarshall型DP $O(N^3/64)$）
• Q5: Bentley-Ottmann法（線分交差検出・スイープライン + 隣接ペア判定）

Day 087 (Q1-Q5)

• Q1: Manacher's Algorithm（最長回文部分文字列・$O(N)$）
• Q2: Meet in the Middle（半分全列挙・部分集合和カウント・$O(2^{N/2})$）
• Q3: Push-Relabel 法（プッシュ・リレーベル最大流・preflow・$O(V^2E)$）
• Q4: BIT上の二分探索（Fenwick Tree Binary Search・$O(\log N)$クエリ）
• Q5: 連続点Lagrange補間（Faulhaberの公式・べき乗和の高速計算・$O(K\log K)$）

Day 086 (Q1-Q5)

• Q1: Suffix Automaton（相異なる部分文字列の個数・SAM・endpos・$O(N)$）
• Q2: Dinic 法 最大流（レベルグラフ + ブロッキングフロー・残余グラフ・$O(V^2 E)$）
• Q3: Heavy-Light Decomposition（パス区間和・点更新・heavy child + BIT・$O(\log^2 N)$）
• Q4: Convex Hull Trick（単調 CHT・二次コスト分割 DP・下側包絡線・$O(N)$）
• Q5: Garner のアルゴリズム / 一般 CRT（非互いに素な合同式の統合・gcd + モジュラ逆元）

Day 085 (Q1-Q5)

• Q1: Wavelet Matrix（区間 $k$ 番目・rank/select・range_freq・succinct BitVector・$O(\log \sigma)$）
• Q2: 最大部分矩形和（2D Kadane・行ペア固定 + 縦和差分 + 1D Kadane・$O(H^2 W)$）
• Q3: Gomory-Hu Tree（全点対最小カット木・Gusfield 構築・$N-1$ 回 Dinic・木パス最小辺）
• Q4: 凸層分解（Convex Layers / Onion Peeling・Andrew Monotone Chain 反復・$O(N^2 \log N)$）
• Q5: 区間相異なる値の総和（Mo's Algorithm + 座標圧縮 + zigzag・$O((N+Q)\sqrt N)$）

Day 084 (Q1-Q5)

• Q1: Offline LCA（Tarjan のアルゴリズム + Union-Find・木上距離クエリ一括処理 $O((N+Q)\alpha(N))$）
• Q2: 区間 GCD クエリ（Sparse Table / 冪等半群 $O(N \log N)$ 前処理・$O(1)$ クエリ）
• Q3: 乱択クイックセレクト + Median-of-Medians BFPRT（線形時間選択・第 $k$ 小要素）
• Q4: 区間 DP 行列連鎖積（Matrix Chain Multiplication・最小スカラー乗算・括弧列復元 $O(N^3)$）
• Q5: 座標圧縮 + 矩形面積和（包除原理・差分 2D 累積和・$O(N^2)$）

Day 083 (Q1-Q5)

• Q1: Suffix Automaton 最長共通部分文字列クエリ（SAM / DAWG・LCS・suffix link・$O(N + \sum M_i)$）
• Q2: Dial's Algorithm / Radix Heap（整数辺重み最短路・bucket queue・$O(M + N \log C)$）
• Q3: 行列半環上の最短路 + Floyd-Warshall 一般化（閉半環・Kleene スター・最短路+経路数同時計算・$O(N^3)$）
• Q4: 重み付き区間スケジューリング最大化（WIS Problem・DP + 二分探索・$O(N \log N)$）
• Q5: オイラー多項式・降下置換（Eulerian Number・descent statistics・漸化式 $O(N^2)$・期待値 $(N-1)/2$）

Day 082 (Q1-Q5)

• Q1: Fibonacci Heap 応用（Dijkstra 高速化・decrease-key O(1) amortized・$O(M + N \log N)$）
• Q2: 代数的パス問題（行列半環・熱帯半環 Dijkstra・min-sum / max-product 統一枠組み）
• Q3: 文字列の回転・共役類カウント（Lyndon語・ネックレス・ブレスレット数え上げ・Burnside補題）
• Q4: 区間DP + 凸包トリック融合（区間最小コスト分割 O(N² → KN log N)・Li Chao Tree）
• Q5: オンライン平面点追加・矩形カウント（動的 Merge Sort Tree・Fractional Cascading・$O(Q \log^2 Q)$）

Day 081 (Q1-Q5)

• Q1: クエリ平方分割（Square Root Decomposition of Queries・区間代入×区間k番目・オンライン）
• Q2: Knuth-Yao 高速化（四辺形不等式による K 分割 DP の O(KN log N) 化）
• Q3: 動的グラフ辺着色（Undo DSU + 二部グラフ性の動的判定・Offline Divide & Conquer）
• Q4: 多次元 NTT（テンソル積畳み込み・2D-NTT・多項式積 O(NM log(NM))）
• Q5: 拡張ラグランジュ法・ADMM（凸最適化の主双対反復・LP 緩和 + 整数丸め）

Day 080 (Q1-Q5)

• Q1: van Emde Boas Tree（整数集合の全操作 $O(\log \log U)$・successor/predecessor）
• Q2: 凸多角形 Minkowski 差（形状縮小・辺マージ法 O((N+M)log(N+M))）
• Q3: Tutte行列 + Schwartz-Zippel 補題（一般グラフ最大マッチング O(N³) 乱択）
• Q4: Strassen 法による行列乗算（$O(N^{\log_2 7}) \approx O(N^{2.807})$）
• Q5: DAG 最長パス + 辞書順最小経路復元（トポロジカルDP + 逆DP + 貪欲）

Day 079 (Q1-Q5)

• Q1: Functional Graph Cycle Detection + Binary Lifting（ρ形状・周期クエリ・K回適用 O((N+Q)log K)）
• Q2: 多項式行列式 mod p（Hessenberg 変換 + Bareiss アルゴリズム O(N³)）
• Q3: 動的平面最近傍探索（KD-Tree + √N 再構築 O(N^{3/2} + Q√N)）
• Q4: 確率的最短路（SSP・ベルマン方程式 + ガウス消去法 O(N³)）
• Q5: 多項式べき乗 + 多変数 EGF（連結グラフ数え上げ・poly_log O(N²)）

Day 078 (Q1-Q5)

• Q1: Offline Incremental Biconnected Components（橋・BCC の動的管理 O(α(N))）
• Q2: 多項式 GCD + Cantor-Zassenhaus（有限体上の完全因数分解 O(D² log D log p)）
• Q3: 重み付きマトロイド交差（グラフ×分割マトロイド・Bellman-Ford 増加路）
• Q4: 区間 Mex + Mo's Algorithm with Updates（SegTree 融合 O(Q^{5/3} log N)）
• Q5: Lucy_Hedgehog の篩（素数カウント・素数和 N≤10^{11} を O(N^{3/4}/log N) で）

Day 077 (Q1-Q5)

• Q1: Double-Ended Priority Queue（MinMaxHeap + BIT 順序統計木・K番目クエリ O(log N)）
• Q2: Suffix Array + Aho-Corasick 融合（多パターン検索・区間出現回数クエリ O(log N)）
• Q3: 三分探索 + 凸包上の二変数最適化（Golden Section Search・上包絡線最小値 O(200N)）
• Q4: 多項式剰余木・多点評価（Polynomial Remainder Tree + Subproduct Tree O(N log²N)）
• Q5: Steiner Tree on General Graph（最小シュタイナー木・Dreyfus-Wagner ビット DP O(3^K N)）

Day 076 (Q1-Q5)

• Q1: Centroid Decomposition + 区間加算クエリ（重心分解・距離 d 以内の頂点値合計 O(log²N)）
• Q2: Mo's Algorithm with Updates（更新付き Mo 法・区間異なる値の種類数 O(Q^{5/3})）
• Q3: FPS pow（多項式べき乗・exp・log・Newton法 O(N log N)）
• Q4: 二次元 BIT（2D Fenwick Tree・矩形和クエリ + 点更新 O(log H log W)）
• Q5: 一般マッチング（Blossom Algorithm / Edmonds の花アルゴリズム O(N³)）

Day 075 (Q1-Q5)

• Q1: HLD + 遅延SegTree（パス区間加算・区間最大値クエリ O(log²N)）
• Q2: FPS sqrt（Newton法 + NTT による形式的冪級数平方根 O(N log N)）
• Q3: Rerooting DP（全方位木DP・全頂点深さ総和 O(N)）
• Q4: Segment Tree Beats（区間 chmin + 区間加算 + 区間和 O((N+Q)log²N)）
• Q5: オンライン動的凸包・Li Chao Tree（直線追加・最大値クエリ O(Q log C)）

Day 074 (Q1-Q5)

• Q1: Aho-Corasick + DP on Automaton（禁止パターン回避文字列数え上げ・行列累乗 O(K³logN)）
• Q2: Monotone Queue DP 最適化（区間最大値コスト最小分割・Sparse Table O(N log N)）
• Q3: Minkowski 和（凸多角形の辺マージ・面積計算・内外判定 O(logN)）
• Q4: 2-SAT（含意グラフ・Kosaraju SCC・論理制約解構築 O(N+M)）
• Q5: Bell 多項式・EGF（Stirling 数第2種・奇数サイズ集合分割・sinh^K 展開）

Day 073 (Q1-Q5)

• Q1: Suffix Tree（Ukkonen's Algorithm・SA + 二分探索によるパターン検索 O(|P|logN)）
• Q2: SCC + DAG 上の最長重み付きパス（Kosaraju・縮退グラフ・トポロジカルDP）
• Q3: 凸多角形の接線・最近点クエリ（扇形分割 O(logN) 内外判定・線分距離最小化）
• Q4: 面積・Shoelace 公式・Pick の定理・格子点多角形（gcd で辺上格子点・内部格子点）
• Q5: Freivalds 法・行列積検証（Schwartz-Zippel 補題・乱択アルゴリズム O(kN²)）

Day 072 (Q1-Q5)

• Q1: 行列木定理拡張（重み付き全域木数え上げ・Kirchhoff の mod p 余因子行列式）
• Q2: ビタビアルゴリズム拡張（HMM + セグメント木区間遷移最適化 O(NT log N)）
• Q3: 多項式合成・Taylor展開（FPS Composition + Taylor Shift via NTT O(N log N)）
• Q4: パラメトリック最短路（Parametric Shortest Path・凸最小化・二分探索 + Dijkstra）
• Q5: 木上の積DP・EGF（ラベル付き根付き木・次数D・深さH制限の数え上げ）

Day 071 (Q1-Q5)

• Q1: Sprague-Grundy 拡張（Misère Nim・多次元複合ゲーム・通常/Misère勝敗判定）
• Q2: 区間グラフ認識（Interval Graph Recognition・MCS + PEO + 区間構成）
• Q3: ランダムウォーク混合時間（Mixing Time・スペクトルギャップ・TV距離）
• Q4: Level Ancestor Query（Binary Lifting + LCA統合・LAQ O(log N)）
• Q5: 多項式行列式（Bareiss Algorithm + mod p Gaussian Elimination・逆行列）

Day 070 (Q1-Q5)

• Q1: 弦グラフ・完全消去順序 + 木幅（Chordal Graph / PEO / MCS・木幅計算）
• Q2: SMAWK応用・凸4分探索（Divide & Conquer + 2D最近点ペア O(NlogN)）
• Q3: Mo's with Updates（動的区間存在クエリ + 乱択・確率的解析）
• Q4: 多項式剰余木・多点評価（Polynomial Remainder Tree + Subproduct Tree）
• Q5: Parametric Max-Flow（パラメトリック最大流 + Project Selection + λ最適化）

Day 069 (Q1-Q5)

• Q1: Convex Hull Trick + スライディングウィンドウ最小値DP（区間被覆最小コスト・単調Deque・座標圧縮）
• Q2: 木DP拡張（重み付き最大独立集合・ちょうどK頂点・O(N²)ナップサック型マージ）
• Q3: 二次元BIT + オフライン座標圧縮（矩形カウント・点更新・包除原理）
• Q4: オイラーグラフ（Hierholzer法 + 辞書順最小閉路 + 有向グラフ辺追加数計算）
• Q5: FPS Newton法統合（NTT + inv・log・exp・sqrt の倍精度反復 O(N log N)）

Day 068 (Q1-Q5)

• Q1: 暗黙的Treap（Implicit Treap・区間逆転・split/merge・遅延反転フラグ）
• Q2: 平面上の最近点対問題（分割統治 O(N log N)・中線ストリップ・整数距離）
• Q3: 乗法的関数・線形篩（Euler の φ + Möbius の μ + 約数和 σ + メビウス反転）
• Q4: 再帰下降構文解析（Recursive Descent Parser・式木・変数付き評価）
• Q5: 動的セグメント木（座標圧縮なし・ポインタ管理・10^18 座標対応・区間和）

Day 067 (Q1-Q5)

• Q1: 区間色塗り + 遅延セグメント木（Interval Painting + Lazy SegTree 区間Assign）
• Q2: 最大矩形面積（ヒストグラム + Cartesian Tree + Sparse Table RMQ）
• Q3: ポテンシャル法 Union-Find（重みつき DSU・差分制約系）
• Q4: 木の彩色問題（クロマティック多項式 + EGF + 包除原理）
• Q5: 動的平面最近傍探索（KD-Tree + Logarithmic Rebuilding）

Day 066 (Q1-Q5)

• Q1: Suffix Array + 最長共通拡張（LCE）クエリ高速化（SA + LCP + Sparse Table RMQ）
• Q2: 凸多角形の最短距離・回転キャリパー法（Rotating Calipers Minimum Distance）
• Q3: Aho-Corasick + オートマトン上 DP（禁止パターン回避文字列数え上げ・行列累乗）
• Q4: 動的木上の最大独立集合（Dynamic MIS on Forest）
• Q5: 乗法的関数のセグメント木（φ + Dirichlet 積 + 積 SegTree）

Day 065 (Q1-Q5)

• Q1: 確率的データ構造 Count-Min Sketch + Heavy Hitters（ストリームアルゴリズム）
• Q2: 木の平方根分解 + パスクエリ（Tree Block Decomposition + Euler Tour + LCA）
• Q3: 多次元DP + Roll最適化（2D Knapsack + 個数制約 + メモリ圧縮）
• Q4: 代数的畳み込み統合（OR/AND/XOR/GCD畳み込み + メビウス逆変換）
• Q5: 二重連結成分・橋木構築 + 動的連結性（Bridge Tree + HLD + 動的辺追加）

Day 064 (Q1-Q5)

• Q1: 木の重心分解 + セグメント木クエリ（Centroid Decomp + Point/Path Aggregate）
• Q2: オフライン動的グラフ最短路（Offline Dynamic SSSP + 分割統治 + Floyd-Warshall）
• Q3: 多項式行列累乗 + グラフカウント（FPS × 行列累乗 色制約パス数え上げ）
• Q4: 動的凸包 + 点位置クエリ（Dynamic Convex Hull + 内部判定）
• Q5: 木の同型クラス数え上げ（Cayley公式 + EGF + Pólya 完全二分木ラベル）

Day 063 (Q1-Q5)

• Q1: Fibonacci Heap応用（Dijkstra高速化・decrease-key O(1) amortized）
• Q2: 代数的パス問題（行列半環・熱帯半環 Dijkstra / Floyd-Warshall）
• Q3: 文字列の回転・共役類カウント（Lyndon語・ネックレス・ブレスレット）
• Q4: 区間DP + 凸包トリック融合（区間最小コスト分割 O(N²→NlogN)）
• Q5: オンライン平面点追加・矩形カウント（Dynamic Merge Sort Tree）

Day 062 (Q1-Q5)

• Q1: オイラー標数・Genus計算（埋め込みグラフ / 回転システム / 位相不変量）
• Q2: 行列木定理拡張（重み付き全域木数え上げ mod p / Laplacian行列式）
• Q3: 部分木直径クエリ（木DP / max_depth+diameter マージ / 反復DFS）
• Q4: Miller-Rabin + Pollard's ρ連鎖（素因数分解 radical N≤10^18）
• Q5: Johnson再ポテンシャル法（辺重み変動 / 動的最短路 / Bellman-Ford+Dijkstra）

Day 061 (Q1-Q5)

• Q1: Kruskal Reconstruction Tree（クラスカル再構成木・最小ボトルネック・連結成分サイズ）
• Q2: Dominator Tree + Euler Tour クエリ（Lengauer-Tarjan・部分木・支配判定）
• Q3: 多項式行列 Gaussian Elimination over FPS（行列式・逆行列 mod x^K）
• Q4: 暗黙的Treap（Implicit Treap・遅延反転・区間和・点更新）
• Q5: 多項式多点評価・補間（積多項式ツリー・Lagrange補間 O(N log² N)）

Day 060 (Q1-Q5)

• Q1: Skip List による区間順序統計（乱択平衡データ構造・span管理 O(log N) 期待値）
• Q2: 集合DP + スーパーセットゼータ変換（最大独立集合の重み和数え上げ N≤20）
• Q3: DAGトポロジカルDP + 行列累乗加速（レイヤー構造・L≤10^18）
• Q4: 二次元セグメント木（2D RMQ + 点更新・矩形最大値クエリ O(log²N)）
• Q5: Lucas定理 + Kummer定理（二項係数mod素数・p進付値・N≤10^18）

Day 059 (Q1-Q5)

• Q1: XOR畳み込み（Walsh-Hadamard変換 + 部分集合和DP・全部分集合XOR二乗和）
• Q2: SegTree Walk + 遅延伝播（最左0以下位置クエリ O(log N)）
• Q3: 最小コスト完全マッチング（Hungarian Algorithm ポテンシャル法 O(N³)）
• Q4: 多項式Taylor Shift（FPS平行移動 f(x+c) O(NlogN)）
• Q5: 動的木直径+辺重み変更（Link-Cut Tree + 直径モノイドマージ + 辺ノードテクニック）

Day 058 (Q1-Q5)

• Q1: Suffix Array + Lyndon Factorization（Duval変換・Booth's Algorithm・辞書順最小回転）
• Q2: 木上のランダムウォーク期待値（調和関数・Commute Time・ガウス消去）
• Q3: 最大重み閉路分解（Maximum Weight Cycle Cover・Hungarian Algorithm・完全二部マッチング）
• Q4: 永続セグメント木（Persistent Segment Tree・座標圧縮・区間k番目・x以下カウント）
• Q5: 特性多項式・Cayley-Hamilton定理・行列ランク（Hessenberg法・多項式べき乗・mod p）

Day 057 (Q1-Q5)

• Q1: 区間平方根更新 + 平方分割（Sqrt Decomp・非線形更新・収束高速化）
• Q2: FFT × 多項式行列累乗（Cayley-Hamilton定理・ハミルトン路数え上げ）
• Q3: 動的フォレスト辺管理（Link-Cut Tree・次数/辺数クエリ）
• Q4: 包除原理 + 格子路DP（禁止点制約・LGV補題・組み合わせ数え上げ）
• Q5: 線形計画双対 × MCMF（最適輸送・強双対定理・ポテンシャル法）

Day 056 (Q1-Q5)

• Q1: Convex Hull + Rotating Calipers（最大三角形面積・回転キャリパー法）
• Q2: Offline Dynamic Reachability（DAG上の到達可能性・辺削除分割統治）
• Q3: 永続セグメント木（Persistent Segment Tree・区間k番目・バージョン管理）
• Q4: 多項式べき乗列挙（FPS pow / exp / log + NTT）
• Q5: 重みつきランダムスパニングツリー（行列木定理 + 有効抵抗・キルヒホッフ行列）

Day 055 (Q1-Q5)

• Q1: Suffix Automaton + DAWG 最長回文部分列（Eertree + Series Link + Binary Lifting）
• Q2: Offline Dynamic Connectivity（辺削除分割統治 + Undo DSU + セグメント木）
• Q3: Convex Hull Trick + DAG DP（最長重み付きパス + Li Chao Tree）
• Q4: EGF + FPS 逆元（奇数サイズ非空集合の順序付き分割数え上げ + NTT）
• Q5: Randomized Matroid Intersection（グラフ × 分割マトロイド交差 + 最大重み独立集合）

Day 054 (Q1-Q5)

• Q1: Aho-Corasick + オートマトン上DP（禁止パターン回避文字列の確率計算）
• Q2: HLD + 遅延SegTree（辺重みパス最大値・区間加算クエリ）
• Q3: CHT + 加重中央値分割DP（K区間最小コスト倉庫配置 + 四辺形不等式）
• Q4: EGF + FPS exp（許可サイクル長制約付き置換の数え上げ）
• Q5: LP緩和 + 乱択丸め近似（MAX-SAT・条件付き期待値法）

Day 053 (Q1-Q5)

• Q1: マルコフ連鎖上の吸収時間分布（Lollipop Graph + 行列累乗）
• Q2: 永続BIT（Persistent Fenwick Tree + オフライン区間k番目クエリ）
• Q3: Disjoint Sparse Table（任意半群の静的RMQ・O(1)クエリ）
• Q4: 多項式平方根・逆元（FPS sqrt/inv over NTT + Newton法）
• Q5: プロジェクト選択問題（最大重みクロージャ + 最小カット + 排他条件）

Day 052 (Q1-Q5)

• Q1: Lyndon分解 + Duval Algorithm（最小回転・辞書順最小周期分解）
• Q2: 二分探索木の形状カウント（Catalan数 + BST形状DP + mod逆元）
• Q3: KD-Tree による最近傍探索（静的2次元点群・最近傍クエリ）
• Q4: グラフの彩色多項式（Deletion-Contraction + 包除原理）
• Q5: 順序統計木（BIT + 座標圧縮・insert/delete/kth/count クエリ）

Day 051 (Q1-Q5)

• Q1: Suffix Array + BWT + FM-Index（全文検索・パターン出現位置列挙）
• Q2: Randomized Incremental Convex Hull（動的凸包・内部判定クエリ）
• Q3: 木の同型判定正準形（Tree Canonical Form + Hashing）
• Q4: 多項式合成BSGS（Polynomial Composition via Baby-Step Giant-Step）
• Q5: 確率的IS期待値DP（Probabilistic Independent Set + Bit DP）

Day 050 (Q1-Q5)

• Q1: Euler Tour + 遅延SegTree カラーマージ（動的部分木異なる色数クエリ）
• Q2: 半平面交差・Convex Polygon Kernel（多角形の核の面積計算）
• Q3: Hungarian Algorithm Potential法（最大重みマッチング O(N³)）
• Q4: HLD + 行列積モノイド SegTree（木パス行列積クエリ + 点更新）
• Q5: Concave DP最適化・SMAWK（四辺形不等式 + 分割統治 O(KN log N)）

Day 049 (Q1-Q5)

• Q1: Mo's with Rollback（削除不可データ構造の区間クエリ + XOR線形基底）
• Q2: Karatsuba法 + Barrett還元（NTT非対応素数での高速多項式乗算）
• Q3: Offline Borůvka + 分割統治（動的グラフ上の最小全域木）
• Q4: 区間LIS（CDQ分割統治 + patience sorting 前計算）
• Q5: Schwartz–Zippel補題 + ランダム化行列積零行列判定

Day 048 (Q1-Q5)

• Q1: Offline LCT（辺削除の分割統治 + Undo DSU）
• Q2: 多次元凸包・最遠点クエリ（Andrew's Monotone Chain + 三分探索）
• Q3: 最大重みクロージャ（Project Selection Problem / Dinic最大流）
• Q4: Karger's Algorithm（乱択最小カット）
• Q5: 多項式ハッシュ + 二分探索（LCS substring クエリ）

Day 047 (Q1-Q5)

• Q1: 区間Chmin+加算融合SegTree（Segment Tree Beats 区間加算×区間chmin×区間和）
• Q2: ローリングハッシュ+二分探索 最長回文クエリ（Manacher前処理+区間パラメータ化）
• Q3: Berlekamp-Massey + Kitamasa法（線形漸化式同定 + N項目高速計算）
• Q4: 下限付き最小費用循環流（変数変換 + ポテンシャル法 + Dijkstra MCMF）
• Q5: Link-Cut Tree 辺重みパスクエリ（辺ノードテクニック + 最大値伝播）

Day 046 (Q1-Q5)

• Q1: XOR線形基底上のランダム射影（Segment Tree + Basis マージ）
• Q2: 平衡二分木上の遅延伝播（暗黙的Treap・区間反転）
• Q3: 多項式べき乗・合成（FPS pow = exp(k·log)）
• Q4: 最大重みクロージャ拡張（依存関係 + 排他条件 + Dinic）
• Q5: トレリスDP + Viterbi 最尤経路（HMM・log-space）

Day 045 (Q1-Q5)

• Q1: 木の平方根分解（Sqrt Decomposition on Trees・ブロック祖先XOR）
• Q2: 格子上ゼータ・メビウス変換（GCD集計・メビウス反転 O(M log M)）
• Q3: オンライン動的凸包（Li Chao Tree・遅延ノード生成・最大直線クエリ）
• Q4: 区間Mexクエリ（Mo's Algorithm + SegTree O((N+Q)√N log N)）
• Q5: FPS多項式除算（反転多項式+NTT逆元Newton法 O(N log N)）

Day 044 (Q1-Q5)

• Q1: 最小シュタイナー木（Dreyfus-Wagner bitDP・部分集合マージ+Dijkstra）
• Q2: 永続Union-Find（Persistent DSU・永続配列+rank併合）
• Q3: Min-Plus畳み込み（凸列・Monge性・monotone minima/SMAWK）
• Q4: マンハッタン距離MST（Boruvka候補辺削減+8象限スイープ+BIT）
• Q5: 行列パーマネント（Ryser公式・包除原理+Gray code O(2^N N)）

Day 043 (Q1-Q5)

• Q1: Kinetic Tournament（動的最小値追跡・一次関数群）
• Q2: 木の直径クエリ（Euler Tour + SegTree (diam,depth) マージ）
• Q3: 多項式合成 f(g(x)) mod x^N（愚直 + BSGS）
• Q4: Laminar Family・ラミナー木 DP（独立集合）
• Q5: 行列ランク計算 mod p（Gauss消去・更新クエリ）

Day 042 (Q1-Q5)

• Q1: Palindrome Partitioning DP + Eertree（最小回文分割数 O(N log N)）
• Q2: Black-White 辺着色 + Matroid Union（2色スパニングツリー）
• Q3: Bostan-Mori アルゴリズム（線形漸化式 N 項目 O(d log d log N)）
• Q4: 最大密度部分グラフ（Goldberg / 二分探索 + 最大流）
• Q5: 半平面交差 + 下凸包（上包絡線最小値 O(N log N)）

Day 041 (Q1-Q5)

• Q1: Alien's Trick（WQS二分探索・ちょうどK個制約DP）
• Q2: Euler Tour + SegTree（部分木・パスクエリ・点更新）
• Q3: 遅延SegTree Affine（ax+b変換・区間和クエリ）
• Q4: König定理（最大独立集合・最小頂点被覆・最小カット復元）
• Q5: Miller-Rabin + Pollard's Rho（最大素因数・N≤10^18）

Day 040 (Q1-Q5)

• Q1: Grundy値逆解析（DAG Sprague-Grundy + prefix XOR 区間クエリ）
• Q2: 平方分割 + 区間相異なる値カウント（加算クエリ + Distinct Count）
• Q3: LIS 経路数え上げ（BIT + 座標圧縮 + (max,count) BIT）
• Q4: 動的木直径（Union-Find + 直径端点管理 + BFS 距離）
• Q5: 多次元ナップサック LP 緩和 + ランダム化丸め近似

Day 039 (Q1-Q5)

• Q1: 永続線形基底（XOR Basis・区間 XOR 最大値クエリ）
• Q2: HLD + BIT による木パス sqrt 和クエリ
• Q3: 二次元ローリングハッシュ（2D Rolling Hash・矩形パターンマッチング）
• Q4: Monge 行列 + 分割統治最適化 DP（四辺形不等式・都市分割）
• Q5: 吸収マルコフ連鎖（期待値 + 分散の連立方程式 mod p）

Day 038 (Q1-Q5)

• Q1: Suffix Array + Wavelet Tree（区間k番目文字クエリ）
• Q2: Sutherland-Hodgman 凸多角形クリッピング（面積計算）
• Q3: 最短スーパーストリング（TSP + ビット集合DP + KMP）
• Q4: Cayley-Hamilton定理 + 線形漸化式高速計算 O(d²logN)
• Q5: オンライン二部マッチング（増分型 Augmenting Path）

Day 037 (Q1-Q5)

• Q1: Li Chao Tree（動的直線追加・区間挿入 O((log M)²)）
• Q2: Burnside補題 / Pólya計数定理（二面体群 D_n 彩色）
• Q3: Virtual Tree + Steiner Tree on Tree（DFS順+LCA O(1)）
• Q4: KMP failure + Z配列統合（proper border・最小周期・繰り返し）
• Q5: 最小費用流（負辺対応 Johnson + 繰り返し Dijkstra）

Day 001

Day 003

Day 004

Day 005

Day 006

Day 007

Day 002 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 003 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 004 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 005 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 006 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 007 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 008 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 009 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 010 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 011 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 012 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 013 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 014 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 015 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 016 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 017 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 018 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 019 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 020 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 021 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 022 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 023 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 024 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 025 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 026 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 027 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 028 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 029 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 030 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 031 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 032 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 033 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 034 (Q1-Q5)

• Q1:
• Q2:
• Q3:
• Q4:
• Q5:

Day 035 (Q1-Q5)

• Q1: Segment Tree Beats（区間chmin+更新回数カウント）
• Q2: HLD+乗法モノイド（辺重みの積・パス最小値）
• Q3: Suffix Array+LCP+辞書順K番目部分文字列
• Q4: FPS exp・log・べき乗（Newton法+NTT）
• Q5: Offline Dynamic MSF（辺削除+Undo DSU）

Day 036 (Q1-Q5)

• Q1: Palindrome Tree応用（Eertree+Series Link+最小回文分割）
• Q2: Merge Sort Tree（区間k番目クエリ O(log³N)）
• Q3: 凸包トリックCHT+傾き単調DP（O(N)）
• Q4: 最大クリーク（Bron-Kerbosch+ピボット枝刈り・補グラフ疎）
• Q5: ローリングハッシュ二分探索（最長共通部分文字列マルチクエリ）