摘要： 题意：给定上一棵树，每个树的结点有一个权值，有 m 个询问，每次询问 s, t , a, b，问你从 s 到 t 这条路上，权值在 a 和 b 之间的和。（闭区间）。 析：很明显的树链剖分，但是要用线段树来维护，首先先离线，然后按询问的 a 排序，每次把小于 a 的权值先更新上，然后再查询，这样就是 阅读全文