2개의 댓글이 있습니다.

• 
  JongMan

  음.. 지금 곰곰히 생각을 해 보니, 왜 펜윅 트리를 써서 줄일 수 있다고 했는지 모르겠군요. 이 경우는 구간 트리를 사용하면 됩니다. 제가 옛날에 구현해 둔 코드가 여기 있는데 참조해 보세요. 평면 스위핑에서 [y1, y2] 범위에 1을 더한다 - 뺀다 연산을 change() 함수를 사용해 O(\lg n)$O(\lg n)$ 시간에 할 수 있지요.

  
  10년 전 link

• 
  infoefficiency

  change를 기존 코드에 어떻게 써야할지 감이 잘 안오네요 ㅠㅠ 조금만 더 설명 해주실 수 있을까요?

  
  10년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.