p3258专题

【LOJ#2236】【洛谷P3258】松鼠的新家【LCA】【树上差分】

题目大意: 题目链接: 洛谷:https://www.luogu.org/problem/P3258 LOJ:https://loj.ac/problem/2236 给出一棵树以及 n n n个点走的顺序,求每一个点会被经过几次。规定到达最后一个点的那一次不算。 思路: 这是一道在「省选斗兽场 − - −树链剖分」的一道题目。 本着背树剖板子心态来刷的。看完题后 这不是一道树上差分sb题