最近公共祖先 发表于 2026-01-01 分类于 OI , 算法荟萃 本文字数: 781 阅读时长 ≈ 3 分钟 介绍最近公共祖先(LCA)问题的三种主流解法:倍增, 树链剖分与 Tarjan 阅读全文 »
树的直径 发表于 2025-11-30 更新于 2026-03-10 分类于 OI , 算法荟萃 本文字数: 681 阅读时长 ≈ 2 分钟 本文系统介绍树的直径的两种经典求法:通过两次 DFS 找到直径端点 & 以及利用树形 DP 计算每个节点的最长与次长向下链从而得到全局直径 阅读全文 »
树链剖分-重链剖分 发表于 2025-11-30 更新于 2026-06-06 分类于 OI , 算法荟萃 本文字数: 3.5k 阅读时长 ≈ 13 分钟 树链剖分的基本原理与实现流程, 主要是重链剖分. 阅读全文 »
hexo+github Action部署方案 发表于 2025-11-29 本文字数: 890 阅读时长 ≈ 3 分钟 这篇文章记录了如何使用 GitHub Actions 自动部署 Hexo 博客的完整流程 阅读全文 »