# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1046270 | anastasiskolio | Deda (COCI17_deda) | C++14 | 74 ms | 3480 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define MAXN 200000
#define INFTY 1000000000
int N, Q, T[4 * MAXN + 1];
void Build(int lo, int hi, int v) {
if (lo == hi) {
T[v] = INFTY;
return;
}
int mid = (lo + hi) / 2;
Build(lo, mid, 2 * v);
Build(mid + 1, hi, 2 * v + 1);
T[v] = min(T[2 * v], T[2 * v + 1]);
}
void Update(int lo, int hi, int v, int A, int X) {
if (lo == hi) {
T[v] = X;
return;
}
int mid = (lo + hi) / 2;
if (A <= mid)
Update(lo, mid, 2 * v, A, X);
else
Update(mid + 1, hi, 2 * v + 1, A, X);
T[v] = min(T[2 * v], T[2 * v + 1]);
}
int Query(int lo, int hi, int v, int Y, int B) {
if (lo == hi)
return T[v] <= Y && lo >= B ? lo : -1;
int mid = (lo + hi) / 2;
if (T[2 * v] <= Y && mid >= B) {
return Query(lo, mid, 2 * v, Y, B);
}
return Query(mid + 1, hi, 2 * v + 1, Y, B);
}
int main() {
scanf("%d %d", &N, &Q);
Build(1, N, 1);
while (Q--) {
char C;
int A, B;
scanf(" %c %d %d", &C, &A, &B);
if (C == 'M')
Update(1, N, 1, B, A);
else
printf("%d\n", Query(1, N, 1, A, B));
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |