Thành phố Cuồng loạn

Bài toán yêu cầu thực hiện các thao tác cộng giá trị lên một vùng hình chữ nhật trên ma trận và truy vấn tổng các phần tử trong một vùng hình chữ nhật khác. Để giải quyết hiệu quả, chúng ta có thể áp dụng cấu trúc dữ liệu cây chỉ số nhị phân (Fenwick Tree) hai chiều kết hợp với kỹ thuật mảng hiệu. Trước hết, hãy nhắc lại cách xây dựng cây Fenw ...

A. Định dạng văn bản Orange Để xử lý đầu vào đa dòng, chúng ta dùng vòng lặp while kết hợp hàm getline. Biến đếm dòng và tìm độ dài tối đa của các dòng: #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string line; int soDong = 0, maxDai = 0; while (getline(cin, line)) { ...