2016年12月28日
BZOJ 1095: [ZJOI2007]Hide 捉迷藏
摘要： Description 一棵树,支持两个操作,修改一个点的颜色,问树上最远的两个白点距离. Sol 动态点分治. 动态点分治就是将每个重心连接起来,形成一个跟线段树类似的结构,当然它不是二叉的... 这样的树一共有 \(logn\) 层,每个节点维护一些信息. s1[] 所有子节点到该节点的父重心, 阅读全文
posted @ 2016-12-28 16:57 北北北北屿 阅读(190) 评论(0) 推荐(0) 编辑