KQUERY - K-query

Đọc đề đẹp hơn ở:
https://codeforces.com/group/FLVn1Sc504/contest/274496/problem/S

Truy vấn-k

Cho một dãy n phần tử a1, a2, ..., an và một số các truy vấn-k. Một truy vấn-k là một bộ ba (i, j, k) (1 ≤ i ≤ j ≤ n). Với mỗi truy vấn-k (i, j, k), bạn phải trả về số phần tử lớn hơn k nằm trong dãy con ai, ai+1, ..., aj.

Dữ liệu

  • Dòng 1: n (1 ≤ n ≤ 30000).
  • Dòng 2: n số a1, a2, ..., an (1 ≤ ai ≤ 109).
  • Dòng 3: q (1 ≤ q ≤ 200000), số truy vấn-k.
  • Trong q dòng tiếp theo, mỗi dòng chứa 3 số i, j, k thể hiện một truy vấn-k (1 ≤ i ≤ j ≤ n, 1 ≤ k ≤ 109).

Kết quả

  • Với mỗi truy vấn-k (i, j, k), in ra số phần tử lớn hơn k trong dãy con ai, ai+1, ..., aj trên một dòng.

     

Ví dụ

Dữ liệu
5
5 1 2 3 4
3
2 4 1
4 4 4
1 5 2 

Kết quả
2
0
3 


Được gửi lên bởi:Jimmy
Ngày:2008-10-26
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Gomoku

hide comments
2021-03-01 10:36:59
chỉ có gà mới bị TLE do cin cout
mlogm :))
2020-08-28 15:15:05
mèo méo meo mèo meooo, con mèo ngu ngok đáng iu ngọt ngào cu te phô mai we xin kính chào cả nhàaaa
kimochii ư ư yameteee kư đê sai ư ư ư
2020-03-13 08:49:16
đấm hoài ko AC ai giúp với
2019-12-21 14:51:32
Segment tree
CLQD K12
2019-12-21 14:50:37
hết giới hạn đến chuyện nhập xuất
chán á
2019-12-21 14:43:44
cứ tưởng AC hóa ra lại chạy bị lỗi :(((
2019-10-19 12:51:12
http://eunsetee.com/Y5An
2019-09-26 15:26:12
thím nào TLE o trâu thì đừng có cin nhé!!!!!!!
duonght_pro_xinhgainhathemattroi_:)
2019-07-31 17:41:00
13 đấm ac vì tràn mảng :))
2018-11-18 11:45:29
mất 1 đấm vì giới hạn, mất 1 đấm vì cin cout, phải đến phát thứ ba mới AC :///
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.