2019年4月2日
【BZOJ】3730: 震波
摘要： "原题链接" 题解 查询距离一个点距离在一定范围内的点，直接点分树，前缀和用树状数组维护 答案是当前重心距离不超过k (x到重心距离)的点的前缀和，减去在x所在子树中，距离重心不超过k (x到重心距离)的前缀和 代码 cpp include define fi first define se sec 阅读全文
posted @ 2019-04-02 11:49 sigongzi 阅读(281) 评论(0) 推荐(0) 编辑