Link bài : https://cses.fi/problemset/task/3304

• Đề bài yêu cầu đếm số vị trí i thuộc đoạn [a,b] sao cho không tồn tại một vị trí j nào trong đoạn [a, i - 1] sao cho h[j] lớn hơn hoặc bằng h[i]. Nhận xét : gọi p[i] là vị trí gần nhất bên trái lớn hơn hoặc bằng i không tính i => bài toán trở thành đếm số vị trí i thuộc [a,b] sao cho p[i] < a. Ta sẽ xử lý offline cho bài toán này, trước hết cần sắp xếp các truy vấn vào các vị trí a sao cho khi xét a thì những vị trí có p[i] < a đã được cập nhật vào cây bit và chỉ cần lấy đáp án ở các vị trí [a,b]

• CODE MẪU : https://ideone.com/UWL8Ud MÌNH KHUYÊN BẠN CHỈ NÊN XEM CODE ĐỂ THAM KHẢO =))))