NTSEQ - Số lượng dãy con tăng
Bài NTSEQ được đánh dấu thuộc các thể loại:
- Segment Tree (Interval Tree)
- Quy hoạch động
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
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.