https://blog.crpboy.top/categories/algorithm还是太菜了Halo v2.24.2zh-cnTue, 2 Jun 2026 08:14:28 GMThttps://blog.crpboy.top/archives/acm-solution-treequery考虑用主席树+倍增+dfn维护 首先，当p\in[l,r]，或者p的祖先和子树内均有点x\in[l,r]的时候，答案必为0。 除去以上情况，这些点要么都在我的祖先的子树（且p不在这些子树中）内，要么都在p的子树内 祖先情况 需要找到我的一个祖先点x满足： [l,r]的点都不在点x的子树内 x是满足第]]>/archives/acm-solution-treequeryLoadPageFault算法Wed, 25 Feb 2026 14:27:08 GMT