upsk1   1년 전

예를 들어 배열 a = { 0 ,0 ,0 ,0  } 이 있을 때 초항이 1 이고 공차가 1인 등차수열로 갱신하면

{1 ,2 , 3 ,4 } 로 바뀌고 이후 초항이 1이고 공차가 3 인 등차수열로 갱신하면  1, 4, 7, 10을 더하기 떄문에

{1, 6, 10, 14} 로 바뀝니다. 이러한 방법을 세그먼트나 레이지세그먼트로 하는 방법이 있나요 ?? 만약 있다면 어떻게 하는지 가르침을 부탁드리겠습니다.

herdson   1년 전

https://www.acmicpc.net/proble...

아마 이거랑 연관 있는 걸로 알아요

upsk1   1년 전

와 이거에요 너무 감사드립니다 !! 

댓글을 작성하려면 로그인해야 합니다.