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

扩展欧几里得 求解不定方程 ax+by=gcd(a, b) 的整数解 对于方程 ax+by=c, 如果 gcd(a, b)|c, 则有解, 解为...

Lucas定理 mod小于10^5 逆元求组合数

Dinic+当前弧优化 O(n^2m) 链式前向星的下标要从偶数开始，head初始化为-1 最小费用最大流 head初始化为0，边的编号要从偶数...

题目来源：Sequence operation 题意 给你一个长度为n的01串，现在有m次操作 0 a b表示把区间[a, b]全部变为0 1 ...

LCA倍增 最近公共祖先 构造 NlogN 查询 ogN 先调用pre()构造对数数组 再调用dfs(root, 0, 0)查询深度 再调用w...

线段树 区间修改+区间求和 logN 树状数组 区间求和+单点修改 logN ST表 离线查询区间最值 构造NlogN 查询1

题目来源：Ultra-QuickSort 题意 现在随机给你一组数，每次可以交换相邻的两个数，问最少交换几次可以使得这组数变为升序 分析 显然如...

题目来源：Balanced Lineup 题意 给你n个数，有q次询问，每次询问给定两个数l和r，输出区间l到r最大值与最小值的差 思路 题目给...