Thành phố Cuồng loạn

Giới Thiệu Fenwick Tree Fenwick Tree (Cây chỉ nhị phân) là cấu trúc dữ liệu hỗ trợ cập nhật điểm và truy vấn tổng tiền tố với độ phức tạp O(log n). Ưu điểm bao gồm mã ngắn và hằng số nhỏ. Nguyên Lý Hoạt Động Dựa trên khái niệm lowbit - giá trị bit thấp nhất của số. Ví dụ: lowbit(6) = 2 (nhị phân 110), tính bằng x & -x. Mỗi nút tree[i] lưu tổng ...

Bài viết tổng hợp các giải pháp và mã nguồn cho một số bài toán trong quá trình luyện tập hướng tới kỳ thi NOI 2026. Các thuật toán được thiết kế tối ưu về độ phức tạp và sử dụng kỹ thuật nâng cao như Boruvka, DDP, Trie, phân tích cấu trúc cây, và xử lý truy vấn offline. A. Giao tiếp đa chiều (Boruvka + nén thông tin) Sử dụng thuật toán Boruvk ...