- 博客(1)
- 收藏
- 关注
原创 [COGS2278]树黑白
这是一题动态点分治qwq 动态点分治就是把原树中的重心拿出来构成了一棵树,然后每个重心记录它的联通块的信息,这样以后修改u就只会影响u到root路径上所有的重心点的信息,查询也可以只用访问u到root路径上所有的重心点。 具体看代码注释吧。。#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #includ
2017-12-19 11:12:45 301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人