레야몬

13537번 수열과 쿼리 1과 문제가 비슷해서 함께 풀이됩니다. #include #include #include using namespace std; const int MAX_N = 100001; const int MAX_TR = 400001; // 수열의 크기 N과, 수열 A[i] int N; int A[MAX_N]; // 쿼리의 개수 M int M; // 찾으려는 값 k int k; // 머지 소트 트리 vector tr[MAX_TR]; // 머지 소트 트리 구현 void init(int s, int e, int no) { if(s==e) tr[no].push_back(A[s]); else { int m = (s+e)/2; init(s, m, no*2), init(m+1, e, no*2+1); tr[..

13544번과 문제가 비슷하여 함께 풀이됩니다. 1. 문제 길이가 N인 수열 Ai가 주어질 때 다음 쿼리를 수행하는 프로그램을 작성하시오. i, j, k : Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. -1- 수열의 크기 \(N(1 \leq N \leq 100,000)\) -2- Ai가 주어진다. \((1 \leq A_{i} \leq 10^{9})\) -3- 쿼리의 개수 \(M(1 \leq M \leq 100,000)\) -M개- 쿼리 i, j, k \((1 \leq i \leq j \leq N, 1 \leq k \leq 10^{9})\) 각각의 쿼리마다 한 줄에 하나씩 정답을 출력한다. 2. 재정의 \(A_{n}(i \leq n \leq j)\)수열 ..