会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
2018年7月11日
LOJ #2359. 「NOIP2016」天天爱跑步(倍增+线段树合并)
摘要: 题意 "LOJ 2359. 「NOIP2016」天天爱跑步" 题解 考虑把一个玩家的路径 $(x, y)$ 拆成两条,一条是 $x$ 到 $lca$ ( $x, y$ 最近公共祖先) 的路径,另一条是 $lca$ 到 $y$ 的路径。(对于 $x, y$ 是 $lca$ 的情况需要特殊考虑一下就行了
阅读全文
posted @ 2018-07-11 09:19 zjp_shadow
阅读(644)
评论(0)
推荐(0)
编辑
公告