About this document

Chuyên Đề Heavy Light Decomposition: I-Đặt vấn đề by quanhoang23062008 is a document available to read on EtoBox.

Chuyên đề này giới thiệu về phương pháp phân rã Heavy Light Decomposition (HLD) trên cây. HLD cho phép giải quyết một số bài toán truy vấn trên cây hiệu quả hơn khi có sự thay đổi trọng số các đỉnh hoặc cạnh. Cụ thể, chuyên đề trình bày cách xây dựng cấu trúc HLD từ cây ban đầu, và mô tả hai ứng dụng cơ bản là tìm tổ tiên chung gần nhất và cập nhật tăng trọng số các cạnh trên đường đi.

Author

quanhoang23062008

Language

OTHER