글 읽기 - 몇시간째 보는데 어디가 틀린걸까요..

pyeong 3년 전 0

세그먼트 트리로 풀었고 범위도 다 만족했다고 생각했는데..

댜체 어디서 틀린걸까요ㅠㅠ

#include<stdio.h>
#include<math.h>
#include<vector>
using namespace std;
typedef long long int ll;
vector<ll> s;
ll n, m, k, d[1000010];
bool ch;

ll sgmnt(int nw, int a, int b){
	if(a==b) return s[nw]=d[a];
	int m=(a+b)/2;
	s[nw]=sgmnt(nw*2, a, m)+sgmnt(nw*2+1, m+1, b);
	return s[nw];
}

ll sum(int nw, int a, int b, int p, int q){
	if(p>b||q<a) return 0;
	if(p<=a&&b<=q) return s[nw];
	int m=(a+b)/2;
	return sum(nw*2, a, m, p, q)+sum(nw*2+1, m+1, b, p, q);
}

void udt(int nw, int a, int b, int index, ll df){
	if(index<a||index>b) return;
	s[nw]+=df;
	if(a!=b){
		int m=(a+b)/2;
		udt(nw*2, a, m, index, df);
		udt(nw*2+1, m+1, b, index, df);
	}
}

int main(){
	ll x, y;
	scanf("%lld %lld", &n, &m);
	s.resize(4000100);
	sgmnt(1, 1, n);
	while(m--){
		scanf("%d %lld %lld", &ch, &x, &y);
		if(ch){
			ll df=y-d[x];
			d[x]=y;
			udt(1, 1, n, x, df);
		}
		else if(x<y) printf("%lld\n", sum(1, 1, n, x, y));
		else printf("%d", sum(1, 1, n, y, x));
	}
}

slah007 3년 전 0

마지막 47번줄 %d -> %lld\n 아닐까요 로직은 대략 맞는것 같습니다.

pyeong 3년 전 0

앗 그렇네요.. 저런걸 못보고 있었다니..

감사합니다!

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

문제

문제

출처

ICPC

몇시간째 보는데 어디가 틀린걸까요..

pyeong 3년 전 0

slah007 3년 전 0

pyeong 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말