第 8 页

第 43–48 篇，共 59 篇

43 April 16, 2026 ·

—

ST 表（稀疏表）求区间 GCD，结合二分答案/双指针。

44 April 13, 2026 ·

—

CCPC 2025 北京市赛 E 题解题思路，在直线上找一点最小化到最远点的距离，使用二分答案与圆的交点参数化。

45 April 12, 2026 ·

—

通过启发式合并（小集合合并到大集合）优化并查集的合并操作，维护集合内元素的额外信息。

46 March 28, 2026 ·

—

双指针 + 前缀和优化 DP，解决将数组划分为合法凸多边形边的计数问题，复杂度 O(n)。

47 March 22, 2026 ·

—

结合状压 DP 与 Dijkstra 解决带有特殊点访问顺序约束的最短路问题，k ≤ 5 时状态空间可接受。

48 March 21, 2026 ·

—

通过前缀和预处理将 O(n²) 的贡献计算优化到 O(n)，解决奶龙农场的宝藏计算问题。