AcWing 216. Rainbow的信号    原题链接    简单

作者： 作者的头像   逆天峰 ,  2020-04-28 15:04:39 ,  所有人可见 ,  阅读 813

-29


3

就直说一下异或如何统计答案,其实可以不用那么麻烦.
我们维护一下异或前缀和即可.再用一个数组记录下到当前为止.
前缀和为0/1的个数,直接查询就行…

0 评论