2019年9月16日
BZOJ1095 动态点分治(点分树)
摘要： 题意： 操作1.修改一个点的颜色（黑白互换） 操作2.询问所有黑色点之间最远距离 点分树：当我们可以形如点分治一样的统计答案，即每次确定一个重心，然后计算他们子树之间的贡献和得出答案的时候 我们可以将每个区域的重心作为其所有子树的重心的父亲，构成一颗新的树，显然这棵树的深度不会超过logn 每次对于 阅读全文
posted @ 2019-09-16 21:06 Hugh_Locke 阅读(342) 评论(0) 推荐(0) 编辑