2019年2月6日
bzoj3730. 震波
摘要： 动态点分治 考虑从每一个"块"里找到距离k范围内的点的和 为了去重， 每个x维护两个线段树：（都是关于自己分治树子树的点） 1.下标为距离x的距离，权值为val的 2.下标为距离x的分治树father的距离，权值为val 这样，统计的时候 计算分治树祖先块的时候，把从自己那里出来的块的东西再减去 注 阅读全文
posted @ 2019-02-06 14:26 *Miracle* 阅读(226) 评论(0) 推荐(0)