레이지 세그를 공부하던 중 만난 문제다.. 그냥 딱 보면 이게 뭐지 싶은 발상이 쉽지 않았다. 문제에는 2가지 쿼리가 주어진다. 1 l r : $\sum_{i=l}^{r}A_i+i-l+1$ 을 한다. 2 x : $A_i$ 의 값을 출력한다. 문제에서 1번 쿼리를 하면 $\sum_{i=l}^{r}A_i+i-l+1$을 하기 때문에 일반적인 구간 합 구하기 방법으로는 찾기 힘들다. 그렇다면 어떤 방법을 사용해야 될까에 대해 고민해 봐야 되는데 여기서 누적합을 응용하면 문제가 단순하게 변한다. 여기 예제 1번을 보자 1 2 1 2 1 여기서 누적합은 앞에 저장된 수를 더하지만 이번엔 앞에 수로 빼보자 1 1 -1 1 -1 이 상태에서 누적합을 하면 다시 처음 상태로 복원되는 것을 확인할 수 있다. 그럼 이걸 가..