알고리즘 Segment Tree 과제

[Sabro98]

스터디가 많이 남지 않아서 마지막 주제는 Segment Tree로 할게요~

1, 2, 3

segment tree 기본 연습한다는 느낌으로 하면 좋을 것 같습니다

@bootkorea , @jys-jeong, @rkdbq , @tlstmdgjs , @tjdeo1102

[joonas-yoon]

와! 근데 혹시 평방분할(SQRT decomposition)도 다루었나요?

[Sabro98]

SQRT decomposition은 공식적으로 다루지는 않았습니다.

이번 기회에 같은 문제셋으로 sqrt decomposition ( + binary index tree) 정도까지 커버하는 것도 좋을까요?

[joonas-yoon]

어떤 의도가 있었던 건 아니었구요 그냥 궁금했어요 ㅎㅎ

STL 같은 느낌으로 자료구조 활용으로 익히기엔 세그트리도 좋은데, 원리부터 하나씩 보기엔 좀 진입장벽이 있잖아요?
그래서 평방분할이 생각났어요 :)

저는 SQRT decomposition - segment tree - BIT - PST 순서로 공부했었어요

[bootkorea]

오,,,, 조언 감사합니다!

SQRT_Decomposition은 처음 들어보는 알고리즘이네요...

새로운 지식을 알려주셔서 감사합니다!

이번 스터디는 우선 Segment Tree로 주제가 정해진 것 같으니, 그 부분을 먼저 다뤄보고 이후에 개인적으로라도 공부해봐야겠네요..!

항상 좋은 조언과 정보 주셔서 너무 감사합니다 ㅎㅎ

[Sabro98]

확실히 진입장벽이 있긴 한 것 같아요 ㅎㅎ

관련 부분을 겨울방학 심화 공부 느낌으로 해도 좋을 것 같네요

1주일정도 잡고 심화 알고리즘 한입 해보는 느낌의 캠프가 있으면 참 좋을 것 같은데요..ㅎㅎ

좋은 방향 제시를 해주셔서 감사합니다