cartesian-tree

10Nhiệt

1Trả lời

Phạm vi truy vấn tối thiểu theo phương pháp <O(n), O(1)> (từ cây đến hạn chế RMQ)

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: (

algorithm tree least-common-ancestor rmq cartesian-tree 2013-02-08

---