随笔分类 -  线段树优化建图

摘要:蒟蒻的第一篇黑题题解(学了这么长时间了才第一道也是没谁了。) 题目链接; Solution: 朴素: 根据题目描述,我们可以处理每一个x节点左右爆炸半径范围内的点,然后模拟一次爆炸 (for),遍历每一个点。每当我们遍历到一个点,我们就对这个点在进行一次处理半径+dfs直到没有能遍历的了,直接统计遍 阅读全文
posted @ 2019-11-10 10:16 李白莘莘学子 阅读(233) 评论(1) 推荐(0)