考虑用主席树+倍增+dfn维护 首先，当p\in[l,r]，或者p的祖先和子树内均有点x\in[l,r]的时候，答案必为0。 除去以上情况，这些点要么都在我的祖先的子树（且p不在这些子树中）内，要么都在p的子树内 祖先情况 需要找到我的一个祖先点x满足： [l,r]的点都不在点x的子树内 x是满足第
发布于 2026-02-25
