2020年7月10日
圆方树
摘要： 引入 树有很多优秀的性质，我们可以把仙人掌图转成一颗树 回顾一下点双联通分量：不存在割点的图 建一个新图，我们把一个点双看作一个方点，与点双里的每个圆点相连，就形成了一颗圆方树。 画个图会更好理解一些吧 原图： 转成圆方树后： 板子 void Tarjan(int x) { dfn[x] = low 阅读全文
posted @ 2020-07-10 10:47 Shawk 阅读(124) 评论(0) 推荐(0) 编辑
最近公共祖先Lca（ST表，树剖，倍增，Tarjan， LCT）
摘要： 5 种方法求 LCA 阅读全文
posted @ 2020-07-10 08:01 Shawk 阅读(467) 评论(0) 推荐(2) 编辑
配置文件 vim && gedit
摘要： .vimrc && gedit脚本 阅读全文
posted @ 2020-07-10 06:27 Shawk 阅读(540) 评论(2) 推荐(3) 编辑