💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
So Sánh Sau Các Lệnh Cộng
DFB03
## Đề bài Cho dãy ban đầu, dãy mục tiêu và q thao tác cộng đoạn. Sau khi thực hiện tất cả thao tác, kiểm tra dãy cuối có bằng dãy mục tiêu không. Nếu sai, in vị trí sai đầu tiên. ## Dữ liệu vào Dòng đầu n,q. Dòng hai là dãy ban đầu. Dòng ba là dãy mục tiêu. q dòng sau chứa l,r,x. ## Dữ liệu ra In `YES` nếu bằng; ngược lại in `NO firstWrong`. ## Ràng buộc - `1≤n,q≤200000`, dữ liệu trong long long. ## Subtask - Subtask 1 (30%): kích thước nhỏ, có thể mô phỏng trực tiếp. - Subtask 2 (30%): kích thước trung bình, cần xử lý biên đúng. - Subtask 3 (40%): kích thước lớn, cần dùng mảng hiệu. ## Ví dụ ```text 5 2 1 2 3 4 5 2 5 6 6 7 1 3 1 2 5 2 ``` ```text YES ``` ## Giải thích ví dụ Các thao tác cộng đoạn hoặc cộng hình chữ nhật được áp dụng đúng theo thứ tự, sau đó lấy tổng tiền tố để khôi phục giá trị cuối.
✅ Đã AC: 0 / 0 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