动态树分治

【文件属性】：
文件名称：动态树分治
文件大小：200KB
文件格式：PPTX
更新时间：2020-12-14 07:21:11
动态树分治 动态点分治 点分树 点分治是一种树分治算法，在解决树上路径满足某种属性的数量统计方面有着很大的作用，而动态点分治相当把重心拿出来重新构了一个新的树型关系，每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可，可以支持在线修改查询的一类树上问题。