6177

分块，但是带 $\log$。 先离散化，然后值域就变成 $O(n)$ 的了。 我们先对每个点维护一个 `bitset`，那么显然答案就是 $u$ 到 $v$ 路径上所有点的 `bitset` 或起来后 $1$ 的个数。 然后可以树链剖分，把链拍成序列，并且对树链剖分后的 `dfs` 序维护 $\sq ......