예를 들어 배열 a = { 0 ,0 ,0 ,0 } 이 있을 때 초항이 1 이고 공차가 1인 등차수열로 갱신하면
{1 ,2 , 3 ,4 } 로 바뀌고 이후 초항이 1이고 공차가 3 인 등차수열로 갱신하면 1, 4, 7, 10을 더하기 떄문에
{1, 6, 10, 14} 로 바뀝니다. 이러한 방법을 세그먼트나 레이지세그먼트로 하는 방법이 있나요 ?? 만약 있다면 어떻게 하는지 가르침을 부탁드리겠습니다.
https://www.acmicpc.net/proble...
아마 이거랑 연관 있는 걸로 알아요
와 이거에요 너무 감사드립니다 !!
댓글을 작성하려면 로그인해야 합니다.
upsk1 1년 전
예를 들어 배열 a = { 0 ,0 ,0 ,0 } 이 있을 때 초항이 1 이고 공차가 1인 등차수열로 갱신하면
{1 ,2 , 3 ,4 } 로 바뀌고 이후 초항이 1이고 공차가 3 인 등차수열로 갱신하면 1, 4, 7, 10을 더하기 떄문에
{1, 6, 10, 14} 로 바뀝니다. 이러한 방법을 세그먼트나 레이지세그먼트로 하는 방법이 있나요 ?? 만약 있다면 어떻게 하는지 가르침을 부탁드리겠습니다.