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