2024年9月16日
树上问题（长期更新）
摘要： 虚树 在树上做一些东西的时候（废话），我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术，在虚树上，我们只保留最为有用的信息，且保持祖先后代关系不变。 具体而言，我们称一些点为关键点，即只有这些点会对问题的答案产生影响。 那么我们发现，关键点的LCA也是关键点。 当我们钦定树上的\ 阅读全文
posted @ 2024-09-16 21:19 SilentPersuit 阅读(5) 评论(0) 推荐(0) 编辑