小技巧: 输入 :py 或 :js 按语言筛选
树状数组
Binary Indexed Tree
高效支持前缀和查询与单点修改的数组结构
组合
Comb
利用乘法逆元在模数下高效计算组合数
数位DP
Digit DP
按数位拆分状态，统计满足条件的数的数量
快速幂
Fast Power
通过二分思想快速计算数的幂
矩阵快速幂
Fastpow Matrix
通过快速幂算法高效计算矩阵的高次幂
最大公约数 & 最小公倍数
Gcd & Lcm
计算两个数的最大公约数和最小公倍数
马拉车
Manacher
在线性时间内求字符串的最长回文子串
状态压缩
Mask
用二进制位表示集合或状态以减少复杂度
全排列
Next Permutation
生成有序元素数组的下一个排列
质数生成器
Prime Generator
高效生成指定范围内的所有质数
优先队列
Priority Queue
支持快速访问最大或最小元素的队列结构
字符串哈希
Rabin Karp
利用哈希函数实现字符串快速匹配算法
可删除元素的优先队列
Removable Priority Queue
支持元素插入、删除和优先访问的队列结构
水塘抽样
Reservoir Sampling
在线随机抽样算法，等概率选取样本
线段树
Segment Tree
支持区间查询和单点修改的树状数据结构
简易线段树
Simple Segment Tree
简化版线段树，支持单点修改和区间查询
字典树
Trie
用于高效存储和查询字符串的树形结构
并查集
Union Find
支持动态合并和查询连通性的集合结构
ZKW 线段树
Zkw Segment Tree
自底向上的线段树实现