2016: 부분 배열 쿼리 2
[만든사람 : jbs33_PJW]
문제 설명
길이가 N인 배열이 주어질 때, 다음 쿼리를 수행하는 코드를 작성하여라.
0 a b x : a번째 원소부터 b번째까지의 원소 중 x보다 큰 원소의 개수를 출력한다.
1 a x : a번째 원소를 b로 변경한다.
0 a b x : a번째 원소부터 b번째까지의 원소 중 x보다 큰 원소의 개수를 출력한다.
1 a x : a번째 원소를 b로 변경한다.
입력 설명
첫째 줄에 배열의 크기 N이 주어진다.
둘째 줄에는 1번째부터 N번째까지의 원소가 주어진다.
셋째 줄에는 쿼리의 개수 Q가 주어진다.
넷째 줄부터 Q개의 줄에는 쿼리가 한 줄에 하나씩 주어진다.
N<=100000
각 배열의 원소의 크기는 -1e9 이상 1e9 미만이다.
Q<=100000
1<=a<=b<=N, -1e9 <= x <= 1e9
둘째 줄에는 1번째부터 N번째까지의 원소가 주어진다.
셋째 줄에는 쿼리의 개수 Q가 주어진다.
넷째 줄부터 Q개의 줄에는 쿼리가 한 줄에 하나씩 주어진다.
N<=100000
각 배열의 원소의 크기는 -1e9 이상 1e9 미만이다.
Q<=100000
1<=a<=b<=N, -1e9 <= x <= 1e9
출력 설명
각각의 쿼리마다 정답을 한 줄에 하나씩 출력한다.
입력 예시 Copy
5
1 2 3 4 5
3
0 1 5 3
1 3 4
0 1 5 3
출력 예시 Copy
2
3