2021年7月27日
【线段树维护区间异或】codeforces E. XOR on Segment
摘要： 题链 对于一个区间有如下数字{5，6，7，8}，他们的二进制表示分别为： 5：0101 6：0110 7：0111 8：1000 那么这区间数的总和可以这么计算： 1*(23) + 3*(22) + 2*(21) + 2*(20); 其中(2^i)次方前的系数就是第i位的1的个数之和 将他们异或上一 阅读全文
posted @ 2021-07-27 19:19 棉被sunlie 阅读(509) 评论(0) 推荐(0)