BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 16124번: 나는 행복합니다

https://www.acmicpc.net/problem/16124

 

Segment Tree에서 $seg[node][i]$는 해당 node에서 수 $i$가 차지하는 자리수를 의미합니다. 예를 들어 해당 node가 1125에 대응될 경우 seg[][1]은 1100, seg[][2]는 10, seg[][5]는 1입니다.

 

그리고 $lazy[node][i]$는 해당 node에서 수 $i$가 바뀌어야하는 값을 의미합니다.

 

이제 이를 가지고 lazy propagation을 수행하면 됩니다. seg와 lazy를 어떻게 초기화시키고 lazy의 update가 어떤 식으로 일어나는지 등은 코드를 참고해주세요.

 

https://github.com/blisstoner/BOJ/blob/master/16124.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16436번: 얼룩말 아트  (0) 2019.05.17
[BOJ] 16471번: 작은 수 내기  (0) 2019.05.13
[BOJ] 3015번: PATRIK  (0) 2019.05.01
[BOJ] 16124번: 나는 행복합니다  (0) 2019.04.30
[BOJ] 3002번: REDOKS  (0) 2019.04.29
[BOJ] 13538번: XOR 쿼리  (0) 2019.04.27
[BOJ] 2688번: Non-Decreasing Digits  (0) 2019.04.23
  Comments
댓글 쓰기