[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