Advertisement
hkshakib

Untitled

Mar 21st, 2020
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #include<ext/pb_ds/assoc_container.hpp>
  3. #include<ext/pb_ds/tree_policy.hpp>
  4. using namespace std;
  5. using namespace __gnu_pbds;
  6. typedef long long ll;
  7. typedef tree<pair<int, int>,null_type,less<pair<int, int>>,rb_tree_tag,tree_order_statistics_node_update>Bohemian;
  8. int main()
  9. {
  10. Bohemian st;
  11. int t,cnt=1;
  12. scanf("%d",&t);
  13. while(t--)
  14. {
  15. int n,q;
  16. scanf("%d",&n);
  17. for(int i=0; i<n; i++)
  18. {
  19. int a;
  20. scanf("%d",&a);
  21. st.insert({i,a});
  22. }
  23. int cnt=0;
  24. while(n--)
  25. {
  26. int l;
  27. scanf("%d",&l);
  28. auto it = st.find_by_order(l);
  29. cout<<(*it).second<<endl;
  30. st.erase(it);
  31. }
  32. st.clear();
  33. }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement