MQFLLY

摘要： HDU-6110 路径交 线段树维护区间交集 LCA求树上路径交 题意 给定一颗$n$个点的带边权的树，以及其中的$m$条路径，每次询问其中的第$L$条到第$R$条路径的交集长度 \[ n\leq 500,000\\ m\le 500,000\\ Q\leq 500,000 \] 分析 容易想到区间 阅读全文