Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an，去参观新家。 可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松

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

传送门 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an，去参观新家。 可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可

今天跟大家分享的是一套现代时尚的家居风格。新家来之不易，每一处都是精雕细琢的，纵使是简单素雅的装饰，以黑白为主给人很是大气上档次的感觉。至于卧房虽然装饰简单但是整体上还是让人感到舒适温馨的。而最终呈现出来的效果真的是棒极了！ 玄关入户看到的客厅，很是时尚大气，而且黑白两色搭配很是个性创意也大胆。 走进些看，整体上简洁素雅很是大气，一看业主就是个干净利落的人，装修也是相当的

3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec   Memory Limit: 128 MB Submit: 1615   Solved: 768 [ Submit][ Status][ Discuss] Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之