620E - New Year Tree

620E - New Year Tree

原 題 : https://codeforces.com/problemset/problem/620/E

題 意 : 
給 定 一 棵 樹，節 點 1 為 根，每 個 節 點 都 有 一 個 顏 色。
有 兩 種 操 作，
將 節 點 $v$ 與 其 子 樹 都 改 成 顏 色 $c$。
詢 問 節 點 $v$ 與 其 子 樹 有 幾 種 顏 色。

顏 色 用 數 字 $k$ 代 表，$k \leq 60$
 
solve:
看 到 顏 色 只 有 60 種，那 就 可 以 用 位 元 運 算 去 做 了。把 DFS 序 當 區 間 看，那 麼 套 線 段 樹，節 點 $v$ 的 DFS 序 當 $l$，最 後 遍 歷 到 子 樹 中 的 節 點 DFS 序 當 $r$，就 可 以 很 好 的 完 成 題 目 要 求。

code: