2023年4月9日
点分治
摘要： 点分治 简介 点分治，是用于树上的统计路径各种信息的算法 它的思想从名字就能看出来，是分治的思想 流程 具体的，每条路径一定有一个 lca 那么我们想把路径按 lca 分类处理，这样两段路径就可以拼接 有时也不能说是拼接，可能会用各种数据结构来辅助统计 统计时注意从前往后处理每棵子树，先与前面的拼接 阅读全文
posted @ 2023-04-09 22:55 KellyWLJ 阅读(4) 评论(0) 推荐(0) 编辑