Chia dãy

Xem dạng PDF
Gửi bài giải
Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 2
    pt48583994  đã bình luận lúc 31, Tháng 1, 2025, 22:04

    Gợi ý:

    Bài này ta có thể dùng DP và chia để trị CDQ để giải quyết tromg ~O(nlog^2(n))~. Áp dụng tính chất tịnh tiến của hàm max và xây sparse table ở nửa bên trái để tìm min trong đoạn.