[BOJ] 12895번: 화려한 마을

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


색의 종류가 그다지 많지 않아 각 비트가 색을 의미하도록 한 후 or 연산으로 segment tree with lazy propagation을 만들면 됩니다.


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

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

[BOJ] 15683번: 감시  (2) 2019.02.06
[BOJ] 15686번: 치킨 배달  (0) 2019.02.06
[BOJ] 16119번: Cherrypick  (0) 2019.02.05
[BOJ] 12895번: 화려한 마을  (0) 2019.01.14
[BOJ] 1477번: 휴게소 세우기  (0) 2019.01.14
[BOJ] 2461번: 대표 선수  (0) 2019.01.13
[BOJ] 6988번: 타일 밟기  (0) 2019.01.10
  Comments
댓글 쓰기