New Year Tree

New Year Tree

线段树，打标记，位运算

1. 操作1，区间赋值，很容易的线段树操作
2. 对于询问以\(u\)为根的子树上的所有节点的颜色数量，一开始我在线段树里开了一个大小61的数组，喜提MLE，但后续观察发现，\(1 << 60 \leq \text{longlong}\)，所以我们设每种颜色$ c_i $的值为\(1 << c_i\),对于update,左区间和右区间的颜色进行或运算即可，统计的颜色数量做一个1~60的位运算判断即可。

细节见代码