GYM 101908L Subway Lines

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转题意:给出一棵$n$个点的树,每次询问给出两对叶子,求这两对叶子产生路径的交点数解法:先把一条链上的点都+1,然后查询另一条链的权值和就是答案也就是链加、链查询可以直接树剖套线段树/树状数组 $\log^2$更优秀的线性做法: 虚树……