Câu hỏi được gắn thẻ «intervals»

1
Cấu trúc dữ liệu cho bản đồ theo các khoảng
Đặt là số nguyên và để biểu thị tập hợp tất cả các số nguyên. Đặt biểu thị khoảng của các số nguyên .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Tôi đang tìm kiếm một cấu trúc dữ liệu để thể hiện bản đồ . Tôi muốn cấu trúc dữ liệu hỗ trợ các hoạt động …

1
Bằng chứng độ phức tạp thời gian để thực hiện Phân đoạn cây trong bài toán tổng hợp có phạm vi
Tôi hiểu rằng cây phân khúc có thể được sử dụng để tìm tổng của mảng con của . Và điều này có thể được thực hiện trong thời gian theo hướng dẫn ở đây .AAAO(logn)O(log⁡n)\mathcal{O}(\log n) Tuy nhiên tôi không thể chứng minh rằng thời gian truy vấn thực …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.