摘要：
"hdu 5111 树上求交" (树链剖分 + 主席树) 题意： 给出两棵树,大小分别为$n1$,$n2$, 树上的结点权值为$weight_i$ 同一棵树上的结点权值各不相同，不同树上的结点权值可以出现重复 每次查询 $u1$ $v1$ $u2$ $v2$ 第一棵树上$u1$ 到 $v1$的路径上 阅读全文
摘要：
"hdu 6010 路径交" (lca + 线段树) 题意： 给出一棵大小为$n$的树和$m$条路径，求第$L$条路径到第$R$条路径的交的路径的长度 思路: 本题的关键就是求路径交 假设存在两条路径(a,b),(c,d),那它们的交是怎样的呢 画图看看,分三种情况 1、路径不存在交集 2、(c,d 阅读全文