Tôi đã xem this question và sau đó đọc khoảng Tarjan's least common ancestors algorithm. Tôi chưa bao giờ gặp bất kỳ ứng dụng nào của thuật toán LCA trước đây. Thuật toán LCA thường được sử dụng ở đâu
Vì vậy, tôi đọc this Hướng dẫn TopCoder về RMQ (Phạm vi truy vấn tối thiểu) và tôi có một câu hỏi lớn. Trên phần mà ông giới thiệu approach, những gì tôi có thể hiểu được cho đến bây giờ là thế này: (