一种树链问题的解决策略

例题：给一棵 \(n\) 个点的树，树上有 \(m\) 条链，\(q\) 次询问，每次给出一条链，问有多少条给出的链与之有交。

将一条给出的链的点权设置为 \(1\)，边权设置为 \(0\)，统计就用链的点权和加边权和。不难发现每一条给出的链只会在链和中贡献 \(1\)。

相关题目：CF1486F。

这种技巧在序列的区间问题上仍然适用。