1395 스위치

s번부터 t 번까지의 스위치를 반전시키는 명령을 반복해주면서 중간중간에 결과를 출력하는 문제이다.

문제대로 구현해줘도 Accept가 뜬다. 내 경우 720ms가 뜨는데, 가장 빠른 사람은 96ms가 뜬다. 소스를 보니 트리구조를 이용하는것 같은데 아직 잘 모르겠다.

소스