2018. 8. 15. 19:06, 알고리즘/BOJ
https://www.acmicpc.net/problem/10277
Maximum Segment Tree와 Minimum Segment Tree 2개를 가지고 있으면서, 주어진 변화량이 양수이면 해당 범위에서 max가 얼마인지를 확인하고 N을 넘길 수 있을 경우 변화량을 조절합니다. 음수일때는 min을 확인하면 됩니다. 변화는 lazy propagation으로 적용시켜야 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2983번: PRINCEZA (0) | 2018.08.16 |
|---|---|
| [BOJ] 13545번: 수열과 쿼리 0 (0) | 2018.08.16 |
| [BOJ] 2370번: Mayor's posters (0) | 2018.08.16 |
| [BOJ] 2251번: 물통 (0) | 2018.08.14 |
| [BOJ] 11660번: 구간 합 구하기 5 (0) | 2018.08.14 |
| [BOJ] 14890번: 경사로 (0) | 2018.08.14 |
Comments