[백준] 11505 구간 곱 구하기 c++

---

많은 시행착오를 거쳐서 푼 문제문제가 원하는 아이디어가 뭔지는 알겠는데구현을 못 하겠어가지고 계속 틀렸다세그먼트 트리를 제대로 이해하지 못해서 그런 것 같기는 한데좀 더 자세하게 공부해봐야겠다.모듈러 연산을 해줘야 되니 init, query, update, 최종 결과에다가 다 모듈러 연산을 해줘야 된다여기서 가장 중요하다고 생각한 부분은 update에서이 부분이다.내가 처음 공부할 때는 루트 노드부터 시작해서 update를 해주는 방향으로 했는데이럴 경우 구간 합 같은 건 문제가 발생하지 않는데곱 같은 경우는 문제가 발생할 수 있다.왜냐면 전 단계에서 0으로 update를 해버리는 순간그다음 단계에서는 루트 노드부터 update 해버..........

[백준] 11505 구간 곱 구하기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 11505 구간 곱 구하기 c++