Advertisement
ivnikkk

Untitled

Dec 2nd, 2021
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <cmath>
  4. #include <vector>
  5. #include <set>
  6. #include <map>
  7. #include <stack>
  8. #include <queue>
  9.  
  10. #define ll long long
  11. #define ld long double
  12. #define mp make_pair
  13. #define all(v) (v).begin(), (v).end()
  14.  
  15. const ll inf = 1073741823, mod = 998244353;
  16.  
  17. using namespace std;
  18.  
  19. void run() {
  20.     ll n, m;
  21.     cin >> n >> m;
  22.  
  23.     vector<ll> v(n, inf);
  24.  
  25.     while (m--) {
  26.         ll l, r, x;
  27.         cin >> l >> r >> x;
  28.         l--, r--;
  29.  
  30.         for (ll i = l; i <= r; i++) v[i] &= x;
  31.     }
  32.  
  33.     for (ll i = 0; i < n; i++)
  34.         cout << v[i] << ' ';
  35. }
  36.  
  37.  
  38. int main() {
  39.     ios::sync_with_stdio(false);
  40.     cin.tie(0);
  41.  
  42.     ll tt = 1;
  43.     cin >> tt;
  44.  
  45.     while (tt--) {
  46.         run();
  47.         cout << "\n\n";
  48.     }
  49.  
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement