文章目录 数论排序高精度字符串数据结构组合数学复数 数论 gcdCRTBSGSexgcdexCRTexBSGS整除分块线性筛欧拉函数线性筛莫比乌斯函数特殊数列的前缀最小公倍数 排序 堆排序归并排序快速排序 高精度 高精度加法高精度减法高精度乘法 字符串 KMP搜索Manacher 数据结构 ST表之最大值问题一维树状数组之求和(区间修改,区间查询)二维树状数组之求和(区间修改,区间查询)线段树之最大值问题(单点修改,区间查询) 组合数学 Lucas(大组合数取模) 复数 快速傅里叶变换(递归)快速傅里叶变换(迭代版本)