發(fā)簡信
IP屬地：山東
搬至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+當(dāng)前弧優(yōu)化 O(n^2m) 鏈?zhǔn)角跋蛐堑南聵?biāo)要從偶數(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最大值與最小值的差 思路 題目給...