2018年9月20日
Luogu：P1600 天天爱跑步
摘要： 来一发清新的80行 树剖 $LCA$ + 树上差分 题解。 from Judge 本题题意大概是给出一棵 n 个节点的树以及 m 条有向路径， 并且每个点 i 都有一个权值 $w[i]$，如果某条路径包含了 i 号节点，并且 i 号节点是该路径上的第 $w[i]$ 个节点的话就会对答案产生贡献。 考 阅读全文
posted @ 2018-09-20 13:40 Jμdge 阅读(516) 评论(0) 推荐(1)