로그인
처음화면 문제 그림문제 출처/분류 대회 채점기록 순위 자주묻는질문 묻고답하기

1406: segment tree 연습

메모리：128 MB 시간：1.000 S 표준 입력 및 출력
문제유형 채점방법：일반 만든사람：
제출：2 통과：1
제출채점기록통계묻고답하기

문제설명

n개의 숫자 있는 곳에서 다음과 같은 두가지 연산이 가능하다.
0. i번째의 숫자의 값이 무엇인지 알아내는 연산
1.i~j번까지 숫자 a를 더하는 연산
이때 m개의 연산이 주어질 때 이를 계산하여 출력하는 문제이다.

입력조건

시작줄은 n 과 한칸 띄워진 m이 주어진다.
그 다음 m줄에는 첫자리가 0일 경우는 숫자 i 하나가 나오고
첫 자리가 1일 경우에는 숫자 i j a가 연속으로 나온다.
0<=i<=j<=n-1<10000
m<100000


출력조건

0번 연산이 나올때 마다 그 값을 출력을 해준다.

입력예시 복사 

10 10
0 9
1 2 4 5
1 1 2 7
0 2
0 1
0 3
1 0 9 2
1 7 8 1
0 8
0 9

출력예시 복사 

0
12
7
5
3
2

힌트

출처