백준 10986 푸는중

https://nahwasa.com/entry/%EC%9E%90%EB%B0%94-%EB%B0%B1%EC%A4%80-10986-%EB%82%98%EB%A8%B8%EC%A7%80-%ED%95%A9-boj-java

혼자 푸는데 시간초과가 나왔다. 단순히 누적합을 구하고, 구간끼리 연산을하고 나머지를 산출했는데 하고보니 n^2알고리즘을 수행하고 있는걸 알게되었다. 아... 그동안의 문제와 똑같다. 이건 어떻게 해결 해야하는 것인가? 계속해서 고민하다가 위 블로그에서 답을 찾아보았다.
어... 근데 이해가 안가서 한참 머리로만 생각해보다가 직접 숫자를 써보면서 해봤는데 된다. 내일 알고리즘에 대해서 좀 더 생각해봐야겠다.