💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
PREFIXSUMMOD
PREFIXSUMMOD
Mã bài: PREFIXSUMMOD Tên bài: PREFIXSUMMOD ĐỀ BÀI Cho một dãy số nguyên A gồm n phần tử: A₁, A₂, …, Aₙ. Thực hiện q truy vấn có hai loại sau: 1 i x — thay giá trị của phần tử thứ i bằng x. 2 l r — in ra tổng các phần tử từ A[l] đến A[r] theo modulo 10⁹+7. Yêu cầu: Thực hiện toàn bộ truy vấn và in kết quả của các truy vấn loại 2 theo thứ tự xuất hiện. GIỚI HẠN 1 ≤ n, q ≤ 10⁵ |A[i]|, |x| ≤ 10⁹ 1 ≤ l ≤ r ≤ n Input: Dòng 1: Hai số nguyên n, q Dòng 2: n số nguyên A₁, A₂, …, Aₙ q dòng tiếp theo mô tả các truy vấn Output: Với mỗi truy vấn loại 2, in ra tổng A[l] + A[l+1] + … + A[r] mod (10⁹+7). SUBTASK 1 (30%) n, q ≤ 1000 2 (70%) n, q ≤ 10⁵
✅ Đã AC: 2 / 3 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng