2018年10月11日
[NOIP2016]天天爱跑步(树上差分+线段树合并)
摘要： 将每个人跑步的路径拆分成x->lca,lca->y两条路径分别考虑： 对于在点i的观察点，这个人(s->t)能被观察到的充要条件为： 1.直向上的路径：w[i]=dep[s]-dep[i]，移项得w[i]+dep[i]=dep[s] 2.直向下的路径：w[i]=dep[s]-dep[lca]+dep 阅读全文
posted @ 2018-10-11 19:27 HocRiser 阅读(243) 评论(0) 推荐(0) 编辑