- 博客(6)
- 收藏
- 关注
RSS订阅原创 树链剖分笔记
树链剖分的作用：需要一个强大的能够对树上的数据统一处理的工具，于是有些很烦的人发明了树链剖分。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。树链剖分的种类：树链剖分具有多种形式，如：重链剖分长链剖分实链剖分大多数情况下（没有特别说明），树链剖分指的都是重链剖分，这也是最常用的。树链剖分的相关定义：重子节点：对于一个节点，重子节点就是其子节点中子树最大的子节点。有多个最大就任取一，没有子节点就无重子节点。轻子节点。
2024-05-08 18:27:17
1079
原创 树论的一些总结
dfs序中一个结点的子树结点一定是连续的。bfs，dfs序中的一个结点u的后续结点一定是u或u的后兄弟结点{v}，或u和{v}的后代节点{s}。如果有后兄弟结点，那么bfs序中u后面紧跟着的一定是第一后兄弟结点v1，如果有后代结点，那么dfs序中u后面紧跟着的一定是第一个子结点s1。
2024-05-08 18:25:15
616
原创 千里之行始于足下梦开始的地方——A+B problem C++史上最详解，氵题一道，109 种解法！（附加多种语法的代码）
A+B——C++基础例题，但是有许许多多奇奇怪怪的解法（）请认准@AcWing_Conan15为原创作者！
2024-05-02 13:56:24
748
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人