2019年7月10日
P1600 天天爱跑步(线段树合并+树上差分)
摘要： 线段树合并+树上差分 个人认为这道题线段树合并的做法是最简单的 题意 ：给一棵树和 m条路径，树上每个点有一个值 $W_i$ 。问对于每一个点，询问有多少条路径的第 $W_i+1$个点是这个点。$n,m \leqslant 1e5$ 假设当前路径为$s$ $t$，显然我们可以预处理出$lca$ 我们 阅读全文
posted @ 2019-07-10 20:51 孑行 阅读(562) 评论(0) 推荐(1) 编辑