lpf_as_a_oier的博客

【题目描述】   无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5)，则数字串S为123451234512345… 设Si为S的第i位数字，在上面的例子中，S1=1，S2=2，S6=1。 设S的一个子串S[l,r]的交错和为sum(l,r)： sum(l,r) = Sl - S1+1 + Sl+2- Sl+3 + … + (-1)r-lSr 如sum(2,7) = 2

题意：给定一棵树，边上有权，每个点有一个颜色A，q次询问，每次询问z，x，y表示颜色在[x,y]的所有点到点z的距离之和。 数据范围：满足 n  感觉这题非常难啊完全不会啊看上去是个动态树分治可是想了半天啥都没想到。。。。。 考虑dis(u,v)=dep(u)+dep(v)-2*dep(lca(u,v))（dis(u,v)表示u,v的距离，dep(x)表示根节点到x的距离），假如没有颜色的限