Checkpoint — Fenwick

Checkpoint — Fenwick. Pass the graded challenge below to complete the module. It is the composition the module taught: compress the 10^9-scale values, sweep once, and for each person count how many earlier people have a higher value (n − prefix-count-of-≤ ... or the direct identity from lesson 5.2). Answer fits in long long — compute the worst case.

Điểm kiểm tra — Fenwick. Pass bài chấm bên dưới để hoàn thành module. Đây là phép ghép module đã dạy: nén giá trị 10^9, quét một lượt, với mỗi khách đếm số người TRƯỚC có mức giận cao hơn (đồng nhất thức từ bài 5.2). Đáp án phải dùng long long — tự tính trường hợp xấu nhất.