Codeforces Round #757 (Div. 2) C. Divan and bitwise operations
Codeforces Round #757 (Div. 2)A B两题很简单,C有点绕原题链接找了几个不错的博客大佬的博客这个大佬讲的思路很清晰,可以借鉴还有一点:同或和还有一个性质,两个区间的同或和进行或运算可以得到他们并集的同或和。根据这一点,加上题目中提到必然会遍及每一个元素,那么把给出的m个区间的同或和进行或运算即可得到[1,n]的同或和x。附上代码#include<bits/stdc++.h>using namespace std;#define IOS ios::
原创
2021-11-27 18:03:42 ·
388 阅读 ·
0 评论