探险家Mr.H

摘要： $n$ 个点的树，数一条链上有多少不同的点 sol： 树上莫队 首先，王室联邦分块 记 $(cu,cv)$ 为当前的链，$(qu,qv)$ 为当前询问的链，维护一个 $vis$ 数组表示“当前点在/不在当前链上”，每次暴力从 $cu,qu$ 爬到他们的 lca，从 $cv,qv$ 爬到他们的 lca 阅读全文