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 阅读(634) 评论(0) 推荐(0) 编辑