摘要：
传送门 这真是一道分块神题！ 思路 我们先将点编号进行分块 令 $b[i]$ 表示 $i$ 的祖先中，最近的不与 $i$ 同一个块的结点编号 显然，如果 $pos[a[i]]<pos[i]$，那么 $b[i] = a[i]$；否则 $b[i] = b[a[i]]$（$pos[i]$ 表示 $i$ 所 阅读全文
摘要：
传送门 思路 （%%% lby大佬爆切此题） 对于这种能延迟生效的东西，第一考虑就是打标记 先考虑操作 1：我们假设给所有点一个初始点值 $-1$，当要指定一个点 $x$ 进行操作 1 时，我们将 $x$ 的点权加一，因此， $x$ 的点值实际上代表着它向自己的子树传递的次数 再考虑查询：当询问 $ 阅读全文