New Year Tree 线段树,打标记,位运算 操作1,区间赋值,很容易的线段树操作 对于询问以\(u\)为根的子树上的所有节点的颜色数量,一开始我在线段树里开了一个大小61的数组,喜提MLE,但后续观察发现,\(1 << 60 \leq \text{longlong}\),所以我们设每种颜色$ c_i $的值为\(1 << c_i\),对于update,左区间和右区间的颜色进行或运算即可,统计的颜色数量做一个1~60的位运算判断即可。 细节见代码 本栏目推荐文章webdriver.Chrome New APICF1284E New Year and Castle Construction新乡New York 内乡 inner city8new和deleteHappy New Year! 2024 第一题元旦应该讲“新年快乐”,英语叫:Happy new year! 春节叫“新春快乐”英语叫:Happy Spring Festivaljavascript tree 层级数据处理对Java中new关键字的理解FileOutputStream第二个参数怎么理解 默认第二个参数是false,表示不追加,每次new对象都会清空之前的内容创建新的内容,ture表示在之前的基础上追加内容CF1919H Tree DiameterYear Tree Newyear tree new happy 2024 year new running 500g year new subsequence 750e year new year construction castle 1284e year happy festival spring year stata stkcd year kamd boolean bridges 908h year codeforces number round year