2018. 8. 8. 14:12, 알고리즘/BOJ
https://www.acmicpc.net/problem/1395
segment에는 그 구간 내에 켜져있는 스위치 갯수를 가져갑니다. lazy는 1 혹은 0의 값을 가지며, lazy가 1일 경우 seg[i] = 해당 구간 내의 전구의 갯수 - seg[i]로 바꿔주면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11405번: 책 구매하기 (0) | 2018.08.08 |
|---|---|
| [BOJ] 6086번: Total Flow (0) | 2018.08.08 |
| [BOJ] 12844번: XOR (0) | 2018.08.08 |
| [BOJ] 13509번: 가장 가까운 두 점 2 (0) | 2018.07.30 |
| [BOJ] 1205번: 등수 구하기 (0) | 2018.07.30 |
| [BOJ] 10256번: Mutation (0) | 2018.07.28 |
Comments