My Code Library For Competitive Programming 数据结构 树状数组 线段树 Lazy线段树 稀疏表 字典树 AC自动机 01Trie 线性基 并查集 区间集合 莫队分块 笛卡尔树 LRMTree 单调性数据结构 单调栈 单调队列 静态队列 在线求均值方差 跳表 可持久化数据结构 可持久化栈 张量 bitset bitset(AVX512) 字符串 前缀函数 失配树 字符串哈希 Z函数 Manacher 最小表示 后缀数组 数学 数论 Binary GCD 扩展GCD 线性筛 乘法逆元 **剩余定理 模M剩余类 BSGS(离散对数) 组合 组合数 卡特兰数 Lucas定理 容斥原理 子集枚举 GospersHack 高精度整数 多项式 快速傅里叶变换 矩阵 矩阵快速幂 行列式 数值计算 实数三分 Floyd找环 图论 静态图结构(链式前向星) 拓扑排序 连通性相关 桥 割点 点双连通分量 强连通分量/缩点 支配树 最短路 Dijkstra Floyd 传递闭包 01BFS 最小环 最小生成树 Kruskal 二分图判断 二分图最大匹配 网络流 最大流 函数图 树 树的直径 All Longest Path 树的重心 LCA 轻重链剖分 Prufer编码 AHU(有根树最小表示) 计算几何 点 线段 多边形 二维凸包 极角排序 Misc 格雷码 离散化 位运算技巧 平板电视 平衡树 可持久化平衡树 TODO 后缀自动机 快速数论变换 珂朵莉树 动态开点线段树 可持久化线段树 割点和桥 双连通分量 费用流