会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
2019年2月6日
bzoj3730. 震波
摘要: 动态点分治 考虑从每一个"块"里找到距离k范围内的点的和 为了去重, 每个x维护两个线段树:(都是关于自己分治树子树的点) 1.下标为距离x的距离,权值为val的 2.下标为距离x的分治树father的距离,权值为val 这样,统计的时候 计算分治树祖先块的时候,把从自己那里出来的块的东西再减去 注
阅读全文
posted @ 2019-02-06 14:26 *Miracle*
阅读(213)
评论(0)
推荐(0)
编辑
公告