CTHOOH

摘要： 神题啊！神题（赞叹） 题意 形式化题意： 给定一棵 \(n\) 个点的树，第 \(i\) 个点有点权 \(a_i\)。且每个点都有颜色，初始时颜色都为 \(1\)，第 \(i\) 个点的颜色是 \(c_i\)。 你可以对一个点 \(x\) 进行一次操作： 计数有多少 \(v\)，满足 \(v\) 在 阅读全文

摘要： 又是一道妙题，加深了蒟蒻对 \(\text{LCT}\) 的理解。 题意 给定一棵 \(n\) 个节点的有根树，根节点为 \(1\)。最开始每个节点都有颜色，且颜色互不相同。 定义一条路径的权值为：路径上点的不同颜色数。 现在一共会有 \(m\) 组询问，每组询问有三种： 1 x 将 \(x\) 到 阅读全文