$n \leq 200000$的序列，支持以下$q \leq 4e4$個操作：區間異或$k$；查詢區間能異或出多少不同的數。數字$0 \leq a_i \leq 1e9$。

大概是要區間線性基。區間修改用差分。異或也是可以差分的：$b_i=a_i \ \ xor \ \ a_i-1$，則$a_l,a_{l+1},...,a_{r}$的線性基跟$a_l,b_{l+1},...,b_{r}$的線性基一樣，詢問的時候取出$a_l$和$b_{l+1},...,b_r$即可。線段樹維護$b_i$的區間線性基，修改時，我們差分了差分了差分了！！所以單點修改，輕松。取$a_l$的話，區間修改單點查詢上個BIT即可。

?

轉載于:https://www.cnblogs.com/Blue233333/p/8922009.html

總結

以上是生活随笔為你收集整理的*Codeforces587E. Duff as a Queen的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。