- 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