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 \ \text{and} \ 0 = 0\) \(a \ \text{or} 閱讀全文