6주차 활동 총정리

각 활동들에서 정리한 내용들은 아래에 있는 노트, 단체 활동 기록, 스터디 자료에서 더욱 자세하게 볼 수 있습니다.

목차(요약)

  1. lazy propagation 세그먼트 트리 스터디
  2. 세그먼트 트리 문제 전부 해결
  3. codeforces 성과
  4. Atcoder 성과
  5. 백준 랜덤 디팬스

1. lazy propagation 세그먼트 트리 스터디

황교선 학생에게 lazy propagation 세그먼트 트리를 배웠다. 그 후 관련 문제들을 풀었다.

image.png


2. 세그먼트 트리 문제 전부 해결

세그 문제 중 그동안 풀지 못했던 단 한 문제 를 마저 해결했다. 세그먼트 트리에서 $k$번째로 큰 원소를 구하는 방법을 배우게 되었다.

image.png

image.png