虚树学习笔记
虚树听起来还是很牛逼的,,,,但是尝试学一下之后发现其实并麻油很难,,,,至少基本的操作还是比较简单的(虽然题目对我来说都还是比较难的QAQ 它可以理解为一棵树的压缩版,就是假如选取一部分点集,此时很多节点都是无用的,但是在做的时候又会做到,复杂度就不对,这个时候就考虑建一棵虚树——也就是重新建一棵树,只保留有用的点(给定的点集&他们的lca 图就不放辣不喜欢画图QAQ在网上搜题解应该基本上都有图
相关文章
- 1. [学习笔记]虚树
- 2. 树学习笔记
- 3. B树，B+树，B*树学习笔记
- 4. 李超树学习笔记
- 5. 字典树 学习笔记
- 6. 树剖学习笔记（一）
- 7. 猫树学习笔记
- 8. 线段树学习笔记
- 9. 决策树学习笔记
- 10. 红黑树学习笔记
- 更多相关文章...
- • 您已经学习了 XML Schema，下一步学习什么呢？ - XML Schema 教程
- • 我们已经学习了 SQL，下一步学习什么呢？ - SQL 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • 适用于PHP初学者的学习线路和建议
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。