2026年1月6日
树链剖分
摘要： 引入 对于树上的路径问题，我们无法像序列一样通过连续的下标预处理或用数据结构维护，我们需要一种算法将树上路径划分成若干个连续连续的区间，我们通过数据结构维护每区间将树上路径问题转换成对于若干个区间的维护问题，树链剖分因此而生。 树的dfn序 我们尝试像序列一样给一颗树上的节点编号，我们可以用多种方式 阅读全文
posted @ 2026-01-06 17:17 Jefferyzzzz 阅读(4) 评论(0) 推荐(0)