#include <bits/stdc++.h> using namespace std; const int N = 1000000 + 50; int pref[N][3]; int n, m; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for (int i = 0; i < m; i++) { int l, r, k; cin >> l >> r >> k; k--; pref[l][k]++; pref[r + 1][k]--; } int ans = 0; for (int i = 1; i < n; i++) { int mask = 0; for (int j = 0; j < 3; j++) { pref[i][j] += pref[i - 1][j]; mask |= (pref[i][j] > 0) << j; } ans += (mask == 3); } cout << ans; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include <bits/stdc++.h> using namespace std; const int N = 1000000 + 50; int pref[N][3]; int n, m; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for (int i = 0; i < m; i++) { int l, r, k; cin >> l >> r >> k; k--; pref[l][k]++; pref[r + 1][k]--; } int ans = 0; for (int i = 1; i < n; i++) { int mask = 0; for (int j = 0; j < 3; j++) { pref[i][j] += pref[i - 1][j]; mask |= (pref[i][j] > 0) << j; } ans += (mask == 3); } cout << ans; return 0; } |