zhm0725

摘要： 题目描述 给定一个数列\(A\)，有\(m\)次操作，分为两种： 询问\([l, r]\)内所有数的\(gcd\) 给\([l, r]\)内所有数加上\(d\) 显然，根据\(gcd\)的性质，它是很容易进行区间合并的，所以询问很好实现。 那么，瓶颈就在于操作二 这是区间操作，按照线段树的套路，我们 阅读全文

摘要： 位运算 每一位是独立的，可以拆开处理 (CF1879D Sum of XOR Functions) \(a, b \in \{0, 1\}\)，则 xor and or \(a \oplus 1 = 1- a\) \(a \land 0 = 0\) \(a \lor 1 = 1\) \(a \opl 阅读全文