线段树，打标记，位运算
- 操作1，区间赋值，很容易的线段树操作
- 对于询问以\(u\)为根的子树上的所有节点的颜色数量，一开始我在线段树里开了一个大小61的数组，喜提MLE，但后续观察发现，\(1 << 60 \leq \text{longlong}\)，所以我们设每种颜色$ c_i $的值为\(1 << c_i\),对于update,左区间和右区间的颜色进行或运算即可，统计的颜色数量做一个1~60的位运算判断即可。
细节见代码
New Year Tree
发布时间 2023-04-03 11:44:01作者: magicat