牛客小白月賽9-C 紅球進黑洞

地址：https://ac.nowcoder.com/acm/contest/275/C 思路：線段樹，對於區間異或，可以對數的每一位都建立一顆線段樹，區間異或時，對於當前位爲0的不用考慮，當前位爲1時，則將區間的0->1,1->0,即更新爲 Sum[i]=r-l+1-Sum[i]即可 Code: #include<iostream> #include<algorithm> #include<cs

>>阅读原文<<