adorkable_的博客

蒟蒻的博客。。。

[COGS2278]树黑白

这是一题动态点分治qwq 动态点分治就是把原树中的重心拿出来构成了一棵树,然后每个重心记录它的联通块的信息,这样以后修改u就只会影响u到root路径上所有的重心点的信息,查询也可以只用访问u到root路径上所有的重心点。 具体看代码注释吧。。#include<cmath> #inc...

2017-12-19 11:12:45

阅读数:57

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭