想问一下，这个题目的正解是“桶 + LCA + 树上差分”，但是蒟蒻刚学淀粉质和淀粉树，所以感觉这里这个桶给我的感觉很像点分治。

有没有佬解答一下