BZOJ4372: 烁烁的游戏【动态点分治+线段树】
4372: 烁烁的游戏动态点分治,其实就是将点分树建出来,然后在树上做一些动态操作(不改变树的形态)。对于每一个点,我们用线段树存下这个点的子树中所有原树上距离的权值。然后对于修改直接暴力跳父亲,容斥去重就可以了。询问也同样道理。复杂度O(nlog2n)O(nlog^2n)O(nlog2n)#include<cmath>#include<cstdio>#incl...
原创
2019-08-26 19:27:45 ·
167 阅读 ·
0 评论