Page 1 - Showing 15 of 134 posts
- A1 高精度加法
高精度加法模板：模拟竖式逐位相加并进位。
2 min read zh - A2 高精度减法
高精度减法模板：模拟竖式逐位相减并借位。
2 min read zh - A3 高精度乘法
高精度乘法模板：模拟竖式逐位相乘并累加。
2 min read zh - A4 高精度除法
高精度除法模板：高精除以低精，模拟除法过程。
2 min read zh - A5 二分查找
二分查找模板：在单调不减序列中查找数字首次出现的位置。
3 min read zh - A6 二分答案
二分答案模板：把木头切成 k 段等长小段，二分求每段最大长度。
3 min read zh - A7 分数规划
分数规划：二分答案比值，最大化/最小化目标函数。
2 min read zh - A8 前缀和
前缀和模板：预处理前缀和，O(1) 求任意区间和。
2 min read zh - A9 二维前缀和
二维前缀和模板：O(1) 求子矩阵和。
2 min read zh - A10 差分
差分模板：区间加/减操作 O(1) 完成，再求前缀还原。
3 min read zh - A11 ST表
ST 表模板：倍增预处理，O(1) 查询区间最大值。
3 min read zh - A12 单调栈
单调栈模板：求每个数右边第一个比它大的数的下标。
3 min read zh - A13 第k小的数
快速选择：求序列中第 k 小的数。
3 min read zh - A14 归并排序、逆序对
归并排序模板：排序同时统计逆序对数量。
3 min read zh - A15 堆
堆（优先队列）模板：支持插入、删除、取最值。
3 min read zh