# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
832183 | vjudge1 | Addk (eJOI21_addk) | C++17 | 567 ms | 948 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
const int nmax = 1e5+5;
int A[nmax];
int pref[nmax]={0};
int segtree[4*nmax];
void build(int idx, int low, int high) {
if(low==high) {
segtree[idx] = A[low];
return;
}
int mid = (low+high)/2;
build(2*idx, low, mid);
build(2*idx+1, mid+1, high);
segtree[idx] = segtree[2*idx]+segtree[2*idx+1];
}
int query(int idx, int low, int high, int l, int r) {
if(low>=l && high<=r) {
return segtree[idx];
}
if(low>r || high<l) {
return 0;
}
int mid = (low+high)/2;
int left = query(2*idx,low,mid,l,r);
int right = query(2*idx+1,mid+1,high,l,r);
return left+right;
}
int main() {
int N,K,Q;
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |