会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
李白莘莘学子
氘
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
线段树优化建图
P5025 [SNOI2017]炸弹 题解
摘要:蒟蒻的第一篇黑题题解(学了这么长时间了才第一道也是没谁了。) 题目链接; Solution: 朴素: 根据题目描述,我们可以处理每一个x节点左右爆炸半径范围内的点,然后模拟一次爆炸 (for),遍历每一个点。每当我们遍历到一个点,我们就对这个点在进行一次处理半径+dfs直到没有能遍历的了,直接统计遍
阅读全文
posted @
2019-11-10 10:16
李白莘莘学子
阅读(233)
评论(1)
推荐(0)
公告