Bài toán: Đếm màu bóng bay Có một dãy bóng bay xếp thành một hàng ngang, được đánh số từ 1 đến N. Mỗi bóng bay mang một màu sắc, màu sắc được đánh số từ 1 đến M. Có Q lượt chơi. Trong mỗi lượt, bạn sẽ chọn một

Bài toán: Đếm màu bóng bay Có một dãy bóng bay xếp thành một hàng ngang, được đánh số từ 1 đến N. Mỗi bóng bay mang một màu sắc, màu sắc được đánh số từ 1 đến M. Có Q lượt chơi. Trong mỗi lượt, bạn sẽ chọn một đoạn liên tiếp [L, R] và yêu cầu người chơi đếm số lượng bóng bay của từng màu sắc trong đoạn đó. Kết quả mong muốn là tích số lượng bóng bay của từng màu sắc xuất hiện trong đoạn đã chọn. Dữ liệu vào: Dòng đầu tiên chứa ba số nguyên N, M và Q: N: Số lượng bóng bay M: Số lượng màu sắc Q: Số lượt chơi Dòng thứ hai chứa N số nguyên: Mỗi số tương ứng với màu sắc của các bóng bay. Tiếp theo có Q dòng, mỗi dòng chứa hai số nguyên L và R: Đoạn [L, R] bạn chọn. Dữ liệu ra: In ra Q dòng, mỗi dòng chứa một số nguyên là tích của số lượng bóng bay của từng màu sắc trong đoạn được chọn, modulo 1e9+7. 1≤N,Q≤5e5  1≤M≤40 1≤ai≤M 1≤L≤R≤N Test In 5 3 2 1 2 3 2 1 1 5 2 4 Out 4 2
Đăng phản hồi