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