摘要: Blood Cousins 前置知识:线段树合并。 我们先把题目转化一下。这里先设 \(v\) 的 \(p\) 级祖先为 \(u\),事实上要求的东西就是 \(u\) 的 \(p\) 级后代的个数减 \(1\),减 \(1\) 是因为要把自己减去。显然这个目标点 \(t\) 要满足两个要求: \(t 阅读全文
posted @ 2024-07-18 12:12 zxh923 阅读(3) 评论(0) 推荐(0) 编辑