洛谷 P2486 [SDOI2011]染色

P2486 [SDOI2011]染色 題目描述 輸入輸出格式 輸入格式：     輸出格式：   對於每個詢問操作，輸出一行答案。   輸入輸出樣例 輸入樣例#1： 複製 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 輸出樣例#1： 複製 3 1 2 說明 思路：裸的樹鏈剖分。   優化一下time

>>阅读原文<<