洛谷1600 天天爱跑步
摘要:
"原题链接" 要解决这题有一个很重要的思想,就是将跑步的路径拆开来,分成向上走的$S\to LCA(S,T)$,及向下走的$LCA(S,T)\to T$($S$是路径起点,$T$是路径终点)。 然后对于两种路径单独统计贡献。 先只考虑向上走的路径$S\to LCA(S,T)$。 对于一个观测点$i$ 阅读全文
posted @ 2018-09-28 19:59 Iowa_Battleship 阅读(155) 评论(0) 推荐(0) 编辑