LCT知识点
skydec的教导：把树的边划分红轻重边，每一个用重边连起来的连通块用一个splay维护，关键字是深度，因为每一个点最多只有一个重儿子，因此这个连通块确定是链，因此这个splay的根的父亲记录的是链的顶端的父亲，要查询这个点到根的信息时，把这个点到根的全部splay合并，而后在splay查询，换根至关于把新根到旧根的路径翻转一下（节点深度的变化）web –来自hzwersvg 一位oi爷的总结，写
相关文章
- 1. lct
- 2. Flask 知识点 flask知识点
- 3. OushuDB 知识点
- 4. 知识点(三）
- 5. Javascript知识点
- 6. mysql知识点
- 7. 知识点 exec
- 8. C++知识点
- 9. MySQL知识点
- 10. 知识点 mongoost
- 更多相关文章...
- • 与传输层有关的基本知识 - TCP/IP教程
- • XML DOM 节点 - XML DOM 教程
- • Git可视化极简易教程 — Git GUI使用方法
- • 三篇文章了解 TiDB 技术内幕 —— 谈调度
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. lct
- 2. Flask 知识点 flask知识点
- 3. OushuDB 知识点
- 4. 知识点(三）
- 5. Javascript知识点
- 6. mysql知识点
- 7. 知识点 exec
- 8. C++知识点
- 9. MySQL知识点
- 10. 知识点 mongoost