线性基求交

求并是容易的,求交相对复杂一点。

点击查看代码

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);
}

posted @ 2024-05-08 18:06  皮皮的橙子树  阅读(6)  评论(0)    收藏  举报