CUTSEQS - Cắt dãy
Bài CUTSEQS được đánh dấu thuộc các thể loại:
- Segment Tree (Interval Tree)
- Quy hoạch động
- Monotonic Queue
Tìm thấy các bài viết liên quan sau trên VNOI wiki:
- Tất tần tật về cây Segment Tree
- Cài đặt Segment Tree hiệu quả
- Nhập môn QHĐ
- Một vài bài tập về Palindrome
- Một số bài tập QHĐ điển hình
- Deque và tìm min/max trên đoạn tịnh tiến
Hiện không có code mẫu nào cho bài này.
Các bạn cũng có thể hỏi trên group VNOI. Tuy nhiên trước khi đặt câu hỏi, hãy chú ý:
- Đọc nội quy của group.
- Nếu bạn muốn hỏi tại sao code mình bị "Kết quả sai", và ở trên đã có code mẫu, hãy thử tự viết trình chấm.
- Nếu bạn muốn hỏi tại sao code mình "Chạy quá lâu", hãy đọc thêm về Độ phức tạp tính toán. Thông thường, máy chấm SPOJ chạy được khoảng 10 8 phép tính trên 1 giây.