在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共1篇）

题解|#小美的区间异或和#

首先读懂题目，题目要求的是所有连续子数组的权值和。二权值和为数组中人选出连个数的异或之和。由于是异或运算所以对于某个数上某位二进制数为0与之前的连续区间里面能凑成多少个1取决于前面有多少少个1，还要注意的是从第一个数到这个数之间的区间也可以分成子区间，那就是说假如前一位的是1的话，那么回和前面的位异...

C++ 位运算

2023-09-18

2 1095