Thành phố Cuồng loạn

Lý Siêu Thụ (Li Chao Tree) là một cấu trúc dữ liệu dựa trên cây phân đoạn, dùng để giải quyết các bài toán liên quan đến việc duy trì một tập hợp các hàm bậc nhất (đường thẳng hoặc đoạn thẳng) và hỗ trợ truy vấn giá trị lớn nhất (hoặc nhỏ nhất) tại một hoành độ cụ thể. Nguyên lý cơ bản Mỗi nút trong cây phân đoạn lưu trữ một "đường thẳng ưu th ...