搬至https://blog.csdn.net/weixin_43135318

擴展歐幾里得 求解不定方程 ax+by=gcd(a, b) 的整數(shù)解 對于方程 ax+by=c, 如果 gcd(a, b)|c, 則有解, 解為...

Lucas定理 mod小于10^5 逆元求組合數(shù)

Dinic+當前弧優(yōu)化 O(n^2m) 鏈式前向星的下標要從偶數(shù)開始苇羡，head初始化為-1 最小費用最大流 head初始化為0舀射，邊的編號要從偶數(shù)...

題目來源：Sequence operation 題意 給你一個長度為n的01串喘垂，現(xiàn)在有m次操作 0 a b表示把區(qū)間[a, b]全部變?yōu)? 1 ...

LCA倍增 最近公共祖先 構(gòu)造 NlogN 查詢 ogN 先調(diào)用pre()構(gòu)造對數(shù)數(shù)組 再調(diào)用dfs(root, 0, 0)查詢深度 再調(diào)用w...

線段樹 區(qū)間修改+區(qū)間求和 logN 樹狀數(shù)組 區(qū)間求和+單點修改 logN ST表 離線查詢區(qū)間最值 構(gòu)造NlogN 查詢1

題目來源：Ultra-QuickSort 題意 現(xiàn)在隨機給你一組數(shù)踪栋，每次可以交換相鄰的兩個數(shù)，問最少交換幾次可以使得這組數(shù)變?yōu)樯?分析 顯然如...

題目來源：Balanced Lineup 題意 給你n個數(shù)纳决，有q次詢問盈匾，每次詢問給定兩個數(shù)l和r，輸出區(qū)間l到r最大值與最小值的差 思路 題目給...