归档

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

NoAxiom-OS 项目链接 赛事相关 决赛汇报文档 现场赛汇报文档 决赛汇报PPT 决赛信息汇总 初赛信息汇总