승자 트리/패자 트리는 세그먼트 트리의 한 갈래입니다.

조금 어려운 감이 없잖아 있지만, 다음 문제를 참고하시면 좋을 것 같습니다. (segment tree with lazy propagation)

좀 더 쉬운 문제를 찾았습니다.

kipa00 // 좋은답변과 예제 감사합니다.