洛谷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) 编辑
