2018.10.05 NOIP模拟 相遇（dfs序+lca）

传送门
考虑到两条路径相交的条件：
设两条路径为$a,b$。
则要么$a$路径的$lca$在$b$上。
要么$b$路径的$lca$在$a$上。
因此我们维护两棵树。
分别支持路径加，单点查值和单调加，路径查值。
这个直接树状数组维护就行了。
代码