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