Làm cách nào tôi có thể tìm tổng số chuỗi phụ Tăng độ dài nhất định với Độ dài cây nhị phân (BIT)? Trên thực tế đây là một vấn đề từ Spoj Online Judge Ví dụ Giả sử tôi có một mảng 1,2,2,10 Các tăng ti
Hôm nay tôi đã nghe một bài giảng về cây fenwick (cây được lập chỉ mục nhị phân) và giáo viên nói hơn cây này là sự tổng quát về khoảng cách và cây phân đoạn, nhưng việc triển khai ba cấu trúc dữ liệu
Tôi đang cố gắng hiểu thuật toán cung cấp cho tôi số lượng gia tăng độ dài K trong một mảng trong thời gian O (n k log (n)). Tôi biết làm thế nào để giải quyết vấn đề này rất giống nhau bằng cách sử d