작성 중입니다.

써야 될 분량이 너무 많아서 영원히 글을 공개하지 못할까봐 일단 써 놓은 부분은 공개하려고 합니다.

세그먼트 트리

Inversion counting

• 세그트리 위에서의 이분 탐색 테크닉 (워킹 세그)

비재귀 세그먼트 트리

• 펜윅 트리 / Binary Indexed Tree (BIT)

• 머지 소트 트리

• 느리게 갱신되는 세그먼트 트리

비재귀 느리게 갱신되는 세그먼트 트리

• 화성 지도 세그

• 구조체 세그

  • 금광 세그 (최대 연속합)

• 리차오 트리

  • 롤백 리차오 트리

• 2D 세그먼트 트리