2024年1月26日
树分治学习笔记
摘要： 点分治 0.用处 点分治一般用于树上路径的问题。 比如求条数等。 1.点分治过程 选择一个根节点 计算贡献，贡献一般有一下两种 1.两个点的路径经过根节点 2.两个点在同一个子树内 然后把根节点删掉，分成若干棵树，对每一棵树做同样的操作 然后每一次我们只需要计算两个点的路径经过根节点的贡献即可。 2 阅读全文
posted @ 2024-01-26 18:57 sqrtqwq 阅读(5) 评论(0) 推荐(0) 编辑