[질문] 이런거뭐써야함?

[익명(106.101)]

배열의길이 10만이하
배열의 수 10만이하의 자연수
query(index,value): 배열에서 index보다 뒤에있는 것들 중 value인 것들의 개수
해당쿼리는 10만게들어옴

이거 어케풀지..

[익명(1.233)]

pst?

[익명(1.233)]

아니면 오프라인 쿼리로 index 큰 것부터 차례대로 정답 계산하면 O(N)에 될듯

[익명(121.162)]

배열 수가 10만 이하인 자연수면 값마다 vector 하나씩 만들어서 그 값이 등장하는 인덱스들을 저장한 다음에 쿼리는 binary search로 처리하면 될 것 같아요

[익명(121.190)]

오프라인쿼리 되면 쿼리당 O(1) 안되면 O(logN)

[익명(211.108)]

배열의 수가 10만 이하니까 for문 돌려서 벡터로 각 수의 인덱스를 저장하고 이분탐색 쓰면 됨. 앳코더에도 비슷한 문제가 있었는데 기억이 안나넹

[익명(kdhc777)]

print( L[index:].count(value) ) - dc App

[익명(kdhc777)]

아 쿼리도 10만개구나 - dc App

[익명(kdhc777)]

bisect 써서 배열 값이랑 인덱스값 저장한다음에 배열값으로 정렬해서 이분탐색한다음에 원하는 value값 upper 이랑 lower 인덱스차이 구하기. 이때 lower 는 index 보다 커야함 - dc App