前言
思维方式
- 平数
- 前缀和
- 差分
- 双指针
- 排序不等于式
- 二分分割
- 高精度
- binary jump
- 离散化
- - 序
- 栈
- 中缀表达式转后缀表达式
- 队列
- 单调栈
- 单调队列
- 堆
- 二叉查找树
- - 分块思想
  - 块状链表
- - 入门
  - 单点更新
  - 区间更新
  - 扫描线
  - 左侧lower_bound
  - 权值sgt
  - sgt合并
  - zkw
  - 持久化
- 快速排序
- template
- log
- random
- 图生成
- 进制
- 二进制
- 快速幂
- 对数
- 集合
- 偏序与Dilworth定理
- 容斥原理
- - 整除
  - 余数
  - 素数
  - gcd
  - exgcd
  - 笔记
- 树布局算法

exgcd

1 存在性证明

2 解的通项公式

3 模板题目

求最小正整数解,

4 模板代码