15.CF620E New Year Tree

15.CF620E New Year Tree

个人Limitの线段树题单题解主目录：Limitの线段树题单 题解目录_HeartFireY的博客-CSDN博客

要求支持子树染色、计算子树颜色数目，颜色60种

颜色只有60种，那么将颜色状压，用二进制位表示颜色。然后用树剖+线段树维护即可。

洛谷传送门：CF620E New Year Tree - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

CF传送门：E. New Year Tree (codeforces.com)

题目分析

要求支持子树染色、计算子树颜色数目，颜色60种。

首先，树上问题无法直接用线段树维护，因此我们先树剖一下转序列化，然后扔到线段树上去维护

颜色只有60种，那么将颜色状压，用二进制位表示颜色。然后考虑如何支持子树染色：只需要直接覆盖掉，并打覆盖标记即可。

注意区间和并时，颜色的合并类似集合的合并，应该取并集，也就是合并的时候做或操作。

Code

#include 
#pragma gcc optimize("O2")
#pragma g++ optimize("O2")
#define int long long
#define endl '\n'
using namespace std;

const int N = 5e5 + 10, MOD = 1e9 + 7;

namespace ffastIO {
	const int bufl = 1