合集-树论

求 LCA 方法总结
摘要：倍增求 LCA、树剖 LCA、dfs 序求 LCA。 阅读全文
posted @ 2024-10-10 21:42 wing_heart 阅读(72) 评论(0) 推荐(0)
dsu on tree
摘要：无 阅读全文
posted @ 2024-08-13 21:32 wing_heart 阅读(102) 评论(0) 推荐(1)
点分治
摘要：点分治，点分树。 阅读全文
posted @ 2024-08-13 21:41 wing_heart 阅读(71) 评论(0) 推荐(0)
树链剖分
摘要：重链剖分、全局平衡二叉树。 阅读全文
posted @ 2024-11-26 17:01 wing_heart 阅读(89) 评论(0) 推荐(0)