Mình có đọc ở một blog Codeforce rằng

Số node của persistent segment tree tăng lên mỗi lần update là log(n) node.

Mới đây mình gặp một bài dùng Persistent lazy segment tree và mình có thắc mắc về số node của cây này

Xin cảm ơn rất nhiều

Số ước tối đa của bất kì số nguyên dương nào nhỏ hơn ~N~

Trong các vấn đề, giá trị đó cần thiết để ước lượng Độ phức tạp thuật toán cho thuật toán của bạn trước khi bắt tay vào làm

—-----------------------------------------------

Khi chắc chắn Độ phức tạp đủ qua, việc còn lại của ban chỉ là triển khai thuật toán mà không cần băn khoăn Thuật toán đó có pass không?, Có cần cải tiến hay một thuật toán khác ngon lành hơn không?

—-----------------------------------------------

Còn nếu Độ phức tạp đó không pass thì bạn sẽ không làm theo thuật toán đó nữa, tránh việc nghĩ thuật của mình AC nên vẫn triển khai... và TLE :)

Giá trị Số ước tối đa là bao nhiêu với ~N \le 1e18~

Chiếc Code tôi tìm thấy ở một blog Codeforces

Và một vài thứ thú vị ở comment khác cũng ở blog đó