[JZOJ5512] 送你一棵圣诞树

Description 一棵 n 个点的树, 树根为 1. 一开始每一个点上有一个 1…n 的颜色 ci, 不一样点颜色能够相同. 如今有 q 次操做, 分为两种类型: • 1 u l r: 询问子树 u 中有多少种在 l 到 r 之间的颜色至少出现了一次 • 2 u c: 将 u 的颜色修改成 c ios 要求强制在线 n,q<=100000web Solution 这题先不要转到DFS序列上作

>>阅读原文<<