学习笔记第六十节:动态点分治
正题
以前口胡了好多发的动态点分值,写起来的时候才知道有多恶心.
其实很多动态点分治的题都很板子,但是都很难写,因为要将自己的信息传给儿子,对于每个点要维护自己的信息和子树在父亲中的信息.
动态点分治实际上就是把点分治的那棵分治树保存下来,在题目不改变树的形态的情况下,可以通过对于每一个点维护一个数据结构来满足将点分治可以做的事情动态化,每次带个log.(分治树最大高度log
像这题:【模板】点分树 | 震波
对于每一个点,我们就用线段树...
原创
2020-09-16 08:53:33 ·
169 阅读 ·
0 评论