Tô màu đoạn bằng DSU

General
Points
72
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Submissions
  • Dòng đầu chứa hai số nguyên $N, Q$ ($1 \le N, Q \le 10^5$).
  • $Q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $L_i, R_i, C_i$ ($1 \le L_i \le R_i \le N$, $1 \le C_i \le 10^9$).
Dữ liệu ra
  • In ra $N$ số nguyên cách nhau bởi dấu cách là màu cuối cùng của các ô từ $1$ đến $N$.
Ví dụ
Input Output
5 3
1 3 2
2 4 5
4 5 7
2 5 5 7 7
4 2
1 2 10
4 4 3
10 10 0 3
Giới hạn
  • $1 \le N, Q \le 10^5$
  • $1 \le C_i \le 10^9$
Draft saved