随笔分类 - 算法模板
图论
摘要：目录 目录目录
基础算法
摘要：目录 目录目录排序算法选择排序冒泡排序插入排序计数排序快速排序归并排序高精度加法减法乘法除法前缀和 + 差分一维前缀和二维前缀和（子矩阵的和）一维差分二维差分（差分矩阵）二分双指针倍增RMQ倍增法求RMQ例.天才的记忆LCA倍增法求LCA 排序算法 排序算法（英语：Sorting algorithm
基础算法--字符串
摘要：目录 目录目录
动态规划--DP
摘要：目录 目录目录动态规划背包01背包完全背包多重背包混合背包例. 混合背包问题二进制优化单调队列优化二维费用背包分组背包有依赖的背包例. 有依赖的背包问题泛化物品的背包杂项背包问题变种例1. 背包问题求方案数例2. 跑步线性DP数字三角形例1. 数字三角形例2. 最短编辑距离最长上升子序列例. 最长上
高级数据结构--树状数组
摘要：目录 目录目录一维树状数组单点修改-区间查询区间修改-单点查询区间修改-区间查询二维树状数组单点修改-区间查询区间修改-区间查询 一维树状数组 单点修改-区间查询 输入 3 2 1 2 3 1 2 0 2 1 3 输出 6 数据范围 对于所有数据，\(1≤n,q≤10^6,∣a[i]∣≤10^6,
