Loading

2021年2月8日
21.2 杂题
摘要： A. 震波 先来胡一波题解 看到距离不超过 \(k\) 我们可以考虑用点分树来做。对于点分树上的每个点考虑建立一棵线段树存其子树内的信息。线段树上的每个叶子节点 \([x,x]\) 代表到这个点距离为 \(x\) 的点的权值和。 然后发现我们要求的是前缀和所以树状数组就好了（可见我刚是多么傻逼）。 阅读全文
posted @ 2021-02-08 15:51 Semsue 阅读(110) 评论(2) 推荐(0) 编辑
Title