구현 썸네일형 리스트형 세그먼트 트리 라이브러리 개발(C++) #1 지금까지는 세그먼트 트리 문제 풀 때마다 새로 구현했었는데, 오늘 엉겁결에 세그먼트 트리 라이브러리를 개발해 보았습니다. 지금까지 사용해 본 C++ STL을 떠올리면서 최대한 비슷하게 만드려 노력했는데 충분히 쓰기 편한지는 모르겠네요ㅠㅠ 구간 쿼리와 점 업데이트를 처리할 수 있고 구간 업데이트는 아직 처리하지 못합니다. 멤버 변수 T* tree - 세그먼트 트리를 나타낼 배열(을 동적할당할 포인터)입니다. T* arr - 세그먼트 트리에 저장할 원소들을 담은 배열(을 동적할당할 포인터)입니다. int size, cap - 각각 원래 배열의 크기, 세그먼트 트리 배열의 크기를 나타냅니다. T(*oper)(T, T) - 세그먼트 트리의 리프 노드가 아닌 노드의 값은 두 자식 노드의 값을 덧셈, min/max.. 더보기 이전 1 다음
