Ghi Chép Bài Tập Tháng 10
### CF1879F *2800 ★
Giá trị của một điểm được tính bằng h_i * ceil(a_i / x).
Bước đầu tiên là sử dụng phương pháp phân đoạn trực tiếp, chia thành sqrt(n) khoảng và duyệt qua từng khoảng sẽ có độ phức tạp là O(Tn * sqrt(a_i)).
Tuy nhiên không có bảo đảm về tổng n, nên ta cần tìm cách sử dụng log.
Nhớ lại chuỗi điều hòa, khi liệt kê x, các phần t ...
Đăng vào ngày 17 tháng 05 lúc 17:36