2015年3月26日
bzoj 1468
摘要： 大概思路：树点分治，重心树中每个重心维护一个总的平衡树，树中保存属于该重心的点到该重心的距离，然后对于去掉该重心后形成的子树分别再保存一份。用这种方式实现的话，还可以支持修改与多次查询，每次操作都是O(logn*logn)感悟：点分治正如一个前辈说的，是“借助”重心的力量，来维护与查询与某点距离相关... 阅读全文
posted @ 2015-03-26 18:35 idy002 阅读(182) 评论(0) 推荐(0) 编辑