KQUERY SPOJ

KQUERY
- Tóm tắt đề : cho n<=30000 phần tử , và q truy vấn (q<=200000), với mỗi  truy vấn (i,j,k) trả về số lượng phần tử lớn hơn k trong đoạn [i,j].
- Giải :
      -  Giải theo cách offline truy vấn , đầu tiên ta sort mảng a tăng dần , sau đó sort truy vấn tăng dần, với mỗi truy vấn , loại tất cả các vị trí không thỏa ra, xử dụng cây it xem trong đoạn [i,j] có bao nhiêu phần từ chưa bị loại là kết quả của bài toán
CODE