oisdoaiu

分类

题解(1)

/ 注册

全部文章（共1篇）

牛半仙的妹子Tree（点分树+dp）

读完题目发现限制是和路径相关的，转化一下条件对于修改和询问，如果，那么就会被影响到考虑用点分树去维护，那么转化成了，移项（u,v来自不同的子树，表示）然后注意到操作只有插入和清空，所以用对每个分治中心维护三个信息分别表示，对应的属于哪个子树，和（和mx的v不能属于同一个子树），这里表示更新操作就在点...

点分树题解 dp

2020-10-23

1 573