摘要: "http://codeforces.com/gym/100739/problem/A" 按位考虑,每一位建一个线段树。 求出前缀xor和,对前缀xor和建线段树。 线段树上维护区间内的0的个数和1的个数。 修改就修改p到最后的区间,进行区间取反。 回答询问时把总区间内0的个数和1的个数相乘即可。 阅读全文
posted @ 2018-06-16 22:00 abclzr 阅读(357) 评论(0) 推荐(0) 编辑