线性基求交
求并是容易的,求交相对复杂一点。
点击查看代码
void solve() {
SP x;
INT(n);
FOR(n) {
U32(v);
x.add_element(v | static_cast<u64>(v) << 32);
}
INT(m);
FOR(m) {
U32(v);
x.add_element(static_cast<u64>(v) << 32);
}
vc<u32> ans;
for (auto& v: x.dat) {
if (v <= u32(-1)) ans.eb(v);
}
print(len(ans), ans);
}

浙公网安备 33010602011771号