프로 공부를 하면서 처음으로 시작한 자료구조는 Indexed Tree(Segment Tree)이다. 부분 결과(합,곱,최대,최소 등)에 대한 것을 Tree 자료 구조 안에 저장하여 빠른 query( O(log n)) 및 update( O(log n)) 를 가능케 하는 자료구조이다. 삼성 Pro의 경우 최적화가 많이 나오기에 빠른 자료구조를 찾는 것이 우선일테니, 그럼 이 자료구조가 첫 자료구조로 최적일지도 모른다고 생각했다. 입력 값들은 모두 leafNode에 존재하며, 만약 값이 없더라도 초기화 값(0이든 뭐든) 으로 라도 2^n 개의 형태를 유지하게 된다. depth는 그러므로 (올림연산)(log(초기값의 길이)/log(2)) 로, 이 depth 값이 앞서 말한 leaf 개수 연산의 n이 된다. tr..
