Skip to main content
lailai's Home
Contest
Note
Project
Blog
More
About
Travel
Friends
Resources
English
English
简体中文
Search
图论
树上问题
树上问题
树是一类特殊的图,即无环连通图。
📄️ 树的直径
思路
📄️ 最近公共祖先(LCA)
树链剖分
📄️ 树上差分
参考资料
📄️ 树链剖分
参考资料
📄️ 虚树
参考资料