[C언어] 1395. 스위치

 

주어진 범위 안에 On된 전등의 개수를 출력하는 문제이다. 입력의 범위가 크고 범위가 주어진 문제이므로 세그먼트 트리를 이용한다. 여기서 중요한것은 전등의 상태는 On/Off 만 있다는 것이다. 그리고 입력이 매우 크므로 Lazy를 이용해준다.

 

범위에서 On의 개수는 범위-현재 노드의 값이다.

Lazy변수에 저장되는 값은 0아님 1이다. 상태는 On/Off 만 있으므로. 이 부분은 비트 연산으로 처리해주었다.

 

http://colorscripter.com/s/1s6zdVO 

공유된 코드 - Color Scripter