随笔分类 - 笔记与总结

存放算法学习笔记与总结一类的东西

该文被密码保护。

posted @ 2024-01-05 16:06 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑

摘要：同步发布于 [

Luogu

](https://www.luogu.com.cn/blog/436107/tarjan-xue-xi-bi-ji) ## 前言改 Atcoder 的时候遇到了双连通分量，然后想起来这东西我两个月之前学得很不好，所以再来看一下啊。 [By 同机房大佬天天阅读全文

posted @ 2023-09-07 10:15 MrcFrst 阅读(17) 评论(0) 推荐(0) 编辑

OI 经验总结

该文被密码保护。

posted @ 2023-08-31 10:52 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑

摘要：树链剖分，即树剖。顾名思义，树链剖分就是将一棵树通过某种方式剖分成若干条链，再利用

d f s

序，从而将树上的问题转化为序列上的问题。树剖的方式有不止一种，比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。首先，我们定义一个节点的**重儿子**为此节点的所有儿子中子树大阅读全文

posted @ 2023-08-23 21:06 MrcFrst 阅读(18) 评论(0) 推荐(0) 编辑

Loading