Page 2 - Showing 15 of 124 posts
- A16 对顶堆
对顶堆模板：动态维护序列中位数/第 k 大。
3 min read zh - A17 距离之和最小、中位数
中位数性质：使各点距离和最小的点恰是中位数。
1 min read zh - A18 双指针 尺取法
双指针尺取法：随端点单调移动维护区间。
3 min read zh - A19 双指针 动态窗口
双指针滑动窗口：动态调整窗口覆盖目标。
5 min read zh - A20 双指针区间合并
双指针区间合并：合并相交/相邻的区间。
4 min read zh - A21 堆序列
堆+贪心：多路归并求最小的 N 个和。
3 min read zh - A22 贪心
贪心模板：局部最优策略推出全局最优。
5 min read zh - A23 三分小数
三分模板（实数）：求单峰函数的极值。
3 min read zh - A24 三分整数
三分模板（整数）：求单峰函数的极值。
4 min read zh - B1 DFS深搜
DFS 深度优先搜索：递归遍历所有状态。
4 min read zh - B2 BFS广搜
BFS 广度优先搜索：队列逐层扩展求最短路。
3 min read zh - B3 01BFS
01BFS：边权为 0/1 的最短路，用双端队列优化。
4 min read zh - C1 树状数组-点修区查
树状数组模板：单点修改 + 区间求和。
7 min read zh - C2 树状数组-区修点查
树状数组进阶：区间修改 + 单点查询（差分）。
4 min read zh - C3 并查集
并查集模板：维护集合的合并与查询。
2 min read zh