【清華冬令營2018模擬】送你一棵聖誕樹

Description 送你一棵n 個點的樹, 樹根爲1. 一開始每一個點上有一個1:::n 的顏色ci, 不一樣點顏色能夠相同. 如今有q 次操做, 分爲兩種類型: • 1 u l r: 詢問子樹u 中有多少種在l 到r 之間的顏色至少出現了一次 • 2 u c: 將u 的顏色修改成c 部分測試點要求強制在線.node Input 第一行三個整數n; q; t, 分別表示樹的點數, 操做的個數和

>>阅读原文<<