글 읽기 - 8% 시간초과(주석 O)

ohyeons 4년 전 0

어떤 부분에서 시간초과가 나는지 잘모르겠습니다 도와주ㅅ[요.....

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstring> //memset
#include <cmath>
typedef long long ll;
using namespace std;
//17090풀기

int n, m;
ll seg[1 << 21];
ll sum(int idx, int start, int end, int left, int right) {
	if (left <= start && end <= right)return seg[idx];
	if (right < start || end < left)return 0;
	int mid = (start + end) / 2;

	return sum(idx * 2, start, mid, left, right) + sum(idx * 2 + 1, mid + 1, end, left, right);
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> m;
	ll size = pow(2, (ll)log2(n) + 1);
	int a, b, c;
	int zc = 0;
	for (int i = 0; i < m; i++) {
		cin >> a >> b >> c;
		if (a == 0) {//sum 함수
			if (b > c) {//만약 b가 더큰경우 값 교환
				int temp = b;
				b = c;
				c = temp;
			}
			cout << sum(1, 1, size, b, c) << "\n";
		}
		else {//mod 함수
			zc++;
			ll idx = size + b - 1;
			ll change = c - seg[idx];
			seg[idx] = c;
			//if (zc == 1) {//맨처음 모드일떄는 트리의 나머지를 완성
			//	for (int i = size - 1; i > 0; i--) {
			//		seg[i] = seg[i * 2] + seg[i * 2 + 1];
			//	}
			//}
			//else {//그 이후엔 바뀐부분만
				for (idx /= 2; idx > 0; idx--) {
					seg[idx] += change;
				}
			//}
		}
	}
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

8% 시간초과(주석 O)

ohyeons 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말