牛客小白月赛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
相关文章
相关标签/搜索