[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序列上作

>>阅读原文<<