2017年12月13日
【Learning】 动态树分治
摘要： 简介 动态树分治整体上由点分治发展而来。 点分治是统计树上路径，而动态树分治用来统计与点有关的树上路径，比如多次询问某一些点到询问点的距离和。 前置知识就是点分治。 做法 众所周知，点分树（点分治中重心组成的树）的深度是$O(lgn)$的。 要统计树上的路径，等价为统计经过每个点的路径。那么就统计经 阅读全文
posted @ 2017-12-13 14:08 RogerDTZ 阅读(213) 评论(0) 推荐(0) 编辑