CF620E New Year Tree

The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friends Kerim and Gural to help him to redecorate the New Year tree. The New Year tree is an undirected tree with $ n $ vertices and root in the vertex $ 1 $ . You should process the queries of the two types: 1. Change the colours of all vertices in the subtree of the vertex $ v $ to the colour $ c $ . 2. Find the number of different colours in the subtree of the vertex $ v $ .

N/A

N/A