F - Equate Multisets

题意：a，b两个数组，将b的元素完全变成a，可对b元素进行任意次下列操作

bi = bi / 2 和 bi = bi * 2

思路：首先如果ai / 2 直到 ai 变成奇数那么就可以把ai变成一个新的序列c那么假设a中是 2 3 4 5 8 那么c序列就是 1 3 2 5 1 那么要证明b转化到c等价于b转化到a那么就看b - > c 首先成立，随后让 ci * 2 进行逆过程一定可以变回a数组，所以这一点成立，转化是等效的。那么就变成b转化为c的问题，首先c序列都是奇数，那么b数组无论其是奇数是偶数，做 *2操作一定得到偶数，那么就永远无法转化到c所以只需要对b数组进行/2操作。/2操作用到贪心的思想，假设b中的某一元素为15，15/2的过程中可以出现 3 和 5 那么根据贪心应该转化成5，因为大的一定可以转化成小的，但是小的通过除操作不能转化成大的，意思就是如果当前用b中15这个元素转化成了5后面没有元素支持转化成3那么一定是不合法的。也就是说b在/2的过程中最先满足=a的元素，就先让他转化成该元素，不用考虑后面。

#include<iostream>
#include<map>
using namespace std;
typedef long long ll;
int a[3000001];
int b[3000001];
map<ll,int> vis;
void solve()
{
     int n;
     cin >> n;
     vis.clear();
     for(int i = 1; i <= n ; i ++ )
     {
          cin >> a[i];
         while(a[i] % 2 == 0 && a[i] != 1)
          {
              a[i] = a[i] / 2;
          }
          vis[a[i]] ++ ;
     }
     int err = 0;
     for(int i = 1; i <= n ; i ++ )
     {
          cin >> b[i];
          int bj = 0;
          while(b[i] != 0)
          {
              if(vis[b[i]] > 0)
              {   bj = 1;
                  vis[b[i]] --;
                  break;
              }
              b[i] = b[i] / 2;
          }
          if(bj == 0)
          {
              err = 1;
          }
     }
     if(err)
     {
         cout << "NO" <<endl;
         return;
     }
     cout << "YES" << endl;
     return;
}
int main()
{
     int t;
     cin >> t;
     while(t -- )
     {
         solve();
     }
}