soj2271专题

soj2271异或求和

题目意思是对于区间[a,b],和[c,d]内的任意一对数,求他们的异或之和、 开始不知道算法怎么写,看了题解,要先求出每个区间每个位置上一的个数,再用第一个区间某一位上1的个数乘以第二个区间上那位上0的个数即为答案中该位的个数,算法其实不难,可好久没怎么写c++代码的我发现自己代码能力在不知不觉中下降了很多,一个是对数组指针不能运用memset,另一个是最后取模运算时少写了一个取模导致wa.。。