「Codeforces 620E」New Year Tree - DFS序 + 状态压缩 + 线段树

给定一棵以1为根的有根树,有n个点

每个节点初始有一个颜色c[i]。

有两种操作:

1 v c 将以v为根的子树中所有点颜色更改为c

2 v 查询以v为根的子树中的节点有多少种不同的颜色

1 <= n, m <= 4e5


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×