💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Đếm Đoạn Có Tổng Trong Khoảng
DNC08
## Đề bài Đếm số đoạn con liên tiếp có tổng nằm trong đoạn `[L, R]` bằng chia để trị trên mảng tổng tiền tố. ## Dữ liệu vào Dòng 1 chứa `n L R`. Dòng 2 chứa `n` số nguyên `a_i`. ## Dữ liệu ra In ra số đoạn con có tổng thuộc `[L, R]`. ## Ràng buộc - `1 <= n <= 2 * 10^5` - `-10^9 <= a_i <= 10^9` - `-10^14 <= L <= R <= 10^14` ## Subtask - Subtask 1: `n <= 200`, có thể xét mọi đoạn. - Subtask 2: `n <= 5000`. - Subtask 3: không có ràng buộc thêm. ## Ví dụ ### Input ```text 5 3 6 1 2 -1 4 3 ``` ### Output ```text 8 ``` ## Giải thích ví dụ Có 8 đoạn con có tổng nằm trong khoảng từ `3` đến `6`. ## Ghi chú Bài này thuộc nhóm luyện tập kỹ thuật chia để trị. Khi làm bài, học sinh nên thử viết lời giải vét cạn trước để hiểu bản chất, sau đó tối ưu bằng cách chia bài toán thành hai phần nhỏ hơn và gộp kết quả.
✅ Đã 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