题意: 给定m个查询结果,ai | aj = x 要求构造一个数组a使得满足给定条件,并且字典序最小
思路:按位构造图,关键在于|的特性,当结果位上为0时ai,aj该位上都为0,而结果位上为1时,ai,aj的该位上至少有一个为1,特殊情况为当i==j时,ai的该位值必须与结果位上相同,即有一定为1的情况,因此我们构造两个数组,记录位上的值必定为一或零的情况,再构造30个图,将位上模糊的关系(至少有一个为1)的数的下标连边。
优先处理必定为0或1的情况,再根据情况从下标从小到大构建0,1(优先为0),并事实记录
**注意连边的时候从小到大连边(因为最后遍历处理时是按从小到大的顺序来的)
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string>
#include<bitset>
#include<cmath>
#include<array>
#include<atomic>
#include<sstream>
#include<stack>
#include<iomanip>
//#include<bits/stdc++.h>
//#define int ll
#define pb push_back
#define endl &#