10.1
gym104922I
模擬賽 T4。
wqs 二分，維護 dp 值和取到 dp 值的 \(k\) 的區間。倒序記錄方案，要滿足能落到合法區間中。
10.2
模擬賽 T3
建子序列自動機，DAG 上 dp 並按字典序出邊貪心記錄方案。DAG 鏈剖分。\(u\) 向 \(2f_v\ge f_u\) 的 \(v\) 連邊，形成內向樹。重邊倍增，輕邊跳一次 \(f_u\) 減半。
10.3
模擬賽 T2
拆貢獻為跨過 \(i\) 時的答案，列舉有 \(j\) 個 \(\le i\)。
10.5
Q9449
從後往前加，維護擴充域並查集。每次合併後，需要能湊出和為 \(n\)。擴充域限制 \(siz_i,siz_j\) 只能選一個，維護 \(a_i-b_j\)。bitset 二進位制分組，本質不同數 \(O(\sqrt n)\) 級別。複雜度 \(O(\frac{\sqrt nn^2}{w})\)。
10.8
模擬賽 T3
\(u\to v\) 等價與 a 中的出現順序 \(u\to u+1\) 先於 \(u+1\to u+2\)。設 \(dp_{i,j}\) 表示前 \(i\) 個，第 \(i\) 個排名為 \(j\)，字首和維護。
模擬賽 T4
\(l\) 最遠的合法 \(r\) 滿足字首 ( 加 ? 減 ) 大於 \(0\)。限制為 \(g_r\le l\le r\le f_l\)，維護奇偶的區間歷史和單點修改線段樹掃描線。
10.10
模擬賽 T4
計算已知當前可能為 \(s\) 的答案，每次分裂，只用算 \(k\) 次。將每個起點的狀態壓為一個數，複雜度 \(O(nmk)\)。