萌新刚学 OI 1ms，求助小清新重链剖分题

对查询问题递归求解 $u,l,r$ 表示查询 $u$ 子树中 $l\sim r$ 的权值之和，这可以被表示为这条重链链顶的一段区间和。