GeEvan's Blog——我的一张真值表

汇总选择、冒泡、插入、计数、基数、桶、快速排序（左右指针 / 挖坑 / 前后指针 / 三路划分）、归并、堆、希尔的 C++ 模板，带逐行注释，可直接当比赛模板使用。

基本变量

• dfn[u]：搜索时间戳（DFS 序）
• low[u]：能回溯到的最早时间戳

low[u] 的更新：

1. 初始化：low[u] = dfn[u]
2. 树边 u → v（u = fa(v)）：回溯时更新，low[v] 已知
   low[u] = min(low[u], low[v])
3. 非树边 (u, v) ∉ dfs_tree：
   low[u] = min(low[u], dfn[v])

以下内容注重算法和代码，基本概念定义请自行搜索了解。

What?

Hi~ 朋友ヾ(•ω•`)o

如你所见，这是一个博客网站，内容源于个人思考（保证内容不会完全由 AI 生成）。

具体将包括一些无技术含量的技术内容和学习笔记，一些日本动画片文艺作品的鉴赏、杂谈与评价，一些数学计算机等各领域神秘有趣 的小 research/skill，一些关于 zz、社会生活的观点见解，再加上我脑海里各种疯狂的想法(anything)（阅读这个博客，你就会知道，当三次元的 GeEvan 带着仿佛刚完春运的传奇机长般空洞的眼神经过你时，他的大脑正在发生什么变化……）

总之这是一个多元内容的博客，不是单纯让人Orz的题解分享/技术分享博客。

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.