$n \leq 100000$的树，每个点有个糖，$m \leq 100000$种糖，每种糖好吃度$V_i$，吃$j$颗$i$糖会得到愉悦值$V_i*W_j$，$q \leq 100000$个操作：修改一个点上的糖；查询某条链上吃糖的愉悦值。 首先看看能不能用啥数据结构维护。麻烦。好上莫队。 树上的莫队，用dfs的入栈+出栈序可以变区间查询，查询$x$和$y$时，分$x$是否是$y$的祖先、$y

题目描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 n n n 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 1 1 1 至 n n n。有 n − 1 n-1 n−1 条双向道路连接着这些游览点，并且整个糖果公园都是连通的，即从