오늘의 코포 D번문제 핵전쟁 났음
레게노
나는 3중 이진탐색으로 풀려고 했는데...ㅎㅎ 뽈록이 보장이 안됬었음
https://www.acmicpc.net/problem/17410
17410번: 수열과 쿼리 1.5
길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오 1 i v: Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 104) 2 i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ 104) 수열의 인덱스는 1부터 시작한다.
www.acmicpc.net
킹킹 제곱근 분할법 sqr decomposition 꺼어어ㅓ어억