Kick start 문제와 관련된 내용이긴 한데 따로 물어볼 곳이 없어서 여기에 여쭙니다. 문제시 삭제하도록 할게요

https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050ff2/0000000000150aae

Kick start 2019 Round C 두번째 문제 Circuit Board를 보면 Analysis 제일 마지막에 Sparse Table로 구간의 min, max 구하는 것을 deque 2개를 사용한 two pointer로 대체하여 O(RC)에 풀수 있다고 되어있습니다.

아무리 생각해도 이에 해당하는 방법이 떠오르지 않습니다.ㅠㅠ

Sparse Table이 사용되는 곳은 배열의 각 원소에 대해 이 원소를 구간의 시작점으로 하여 구간의 min, max 차이가 특정값 K 이하가 되는 최대 구간의 길이를 각각 구하는 것인데요.

deque를 이용한 방식이 일반적인 용도의 sparse table을 대체하는 것 같진 않고 이 경우에만 어떻게 잘 되는 것 같은데 그걸 모르겠습니다ㅠㅠ

고수님들의 도움 부탁드립니다!