参考链接（历史最长 雾）： http://www.cnblogs.com/New-Godess/p/4420824.html http://blog.csdn.net/liuguangzhe19 ...

这个东西挺有意思的。 学习动态点分治之前，你要先学会点分治。 如果你没学过点分治的化请移步点分治总结（很久以前写的，我不保证你能看得懂） 我用一句话总结一下点分治哈： 点分治就是通过不断寻找重心，每次将树的size减小至少一半，然后递归处理，从而保证复杂度是\(O(n\log n)\) 正文 ...

（写篇博客证明自己还活着×2） 转载请注明原文地址：http://www.cnblogs.com/LadyLex/p/8006488.html 有的时候，我们会发现这样一类题：它长得很像一个$O(n)$的树规， 但是却很难用单独的数组维护对应的信息，这样我们就有了淀粉质点分治。 通过直接 ...

动态点分治 学习笔记 总：个人感觉动态点分和点分几乎不是一个难度的啊~。动态点分的题更好，也更难，不像我做的那几道点分那么无聊。 　　当然，动态点分治从题型上来看就是本来一个静态很好求的东西它一会改个点权什么的。于是它就动态了。 　　说到底动态点分治还是和点分治还是有一定的联系的。至于我 ...

点分治是一种树分治算法(昨天听了清华大佬Ryz的课,感觉这个人讲的还可以,虽然后面有蛮多没听懂,比如再套一些七里八里的数据结构) 在解决树上路径满足某种属性的数量统计方面有着很大的作用 点分治的基本思想如下: 考虑到树上的路径对于一个点来说只有两种情况:一是经过这个点,二是不经过这个点 ...

突然发现网上关于点分和动态点分的教程好像很少……蒟蒻开篇blog记录一下吧……因为这是个大傻逼，可能有很多地方写错，欢迎在下面提出 参考文献：https://www.cnblogs.com/LadyLex/p/8006488.html 　　　　https://blog.csdn.net ...

【学习笔记】树论—点分树（动态点分治） 【前言】 氡态淀粉质 / 垫粪鼠 点分治是一种树上分治算法，常用以处理树上路径相关信息的统计。在点分治的基础上加以变化，构造一颗支持快速修改的重构树，就成了点分树。 虽说名字里带个动态，但也有人认为它应该算作静态数据结构。 （据教练所说，点分树 ...

题面 BZOJ 题解 动态点分治什么的完全不记得了。这回重新写一写。 首先我们把点分树给建出来。 操作只有两种，修改和询问距离某个点的距离不超过\(k\)的点的和。 两点之间的距离可以树链剖分之类的算，这里不再重复。 考虑如何计算答案。 对于每个点，把对于它的点分树上所有祖先的贡献给加好 ...