会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HinanawiTenshi
博客园
首页
新随笔
联系
订阅
管理
2022年7月14日
【数据结构、图论/线段树合并】AcWing 354. 天天爱跑步
摘要: 这里提供一个线段树合并的做法,个人感觉思维难度和代码难度都不大,~~我一发过了这题,nice~~ 分析 把每个人对应的路径看成是询问,考虑如何处理这些询问: 可以发现对于一条路径 $u\to v$,相当于是 $u\to v$ 依次打上 $0, 1, 2,\dots$ 这样的时间戳,然后最暴力的做法就
阅读全文
posted @ 2022-07-14 15:37 HinanawiTenshi
阅读(30)
评论(0)
推荐(1)
编辑
公告