세그먼트 트리

📌BOJ 알고리즘 트레이닝

[BOJ][백준]세그먼트 트리-17408번 수열과 쿼리 24

https://www.acmicpc.net/problem/17408 17408번: 수열과 쿼리 24 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오 1 i v: Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 l r: l ≤ i >M; while(M--) { int type; cin>>type; if(type==1) { int a,b; cin>>a>>b; seg.update(a-1,b); } else { int l,r; //first Max,second Left Max,second Right Max pairfMax,sLMax,sRMax; cin>>l>>r; fMax=seg.query(l-1,r-1); sLMax=seg.qu..

newdeal
'세그먼트 트리' 태그의 글 목록