差分求交

差分求交太巧妙了。

差分求交，就是给一棵树，并给出很多个起点和终点，求每条边被经过了多少次。