正解:主席树/动态点分治 解题报告: 传送门! $umm$淀粉质的话要是动态的我还不会$QAQ$,,,所以先写下主席树的题解昂$QwQ$ 题目大意是说,给定一棵树,树上每个点都有个值,然后有若干个询问,每次询问给定三个值,$(u,l,r)$,表示求值大小在$[l,r]$范围内的所有点到$u$点的距离之和是多少 考虑如果没有这个$[l,r]$的限制,就只是说,有若干个询问,每次给定一个$u$,问树上所有点到$u$的距离,怎么搞$QwQ$? 考虑固定一个点为根节点$rt$,预处理一个各个节点到根节点…