728x90 알고리즘/Tree1 Segment tree 개요 Tree 구간의 정보를 빠르게 구하고 수정하기 [ 세그먼트 트리 관련글 ] 1. Segtree 단일정보 (합/최대) 단일 업데이트 [합] G1 2042 구간 합 구하기 G1 1275 커피숍2 G1 2268 수들의 합 7 G1 12837 가계부 (Hard) G1 18436 수열과 쿼리 37 [곱] G1 11505 구간 곱 구하기 G1 5676 음주 코딩 [최대최소] G1 10868 최솟값 G1 14438 수열과 쿼리 17 G1 2357 최솟값과 최댓값 [인덱스] G1 14428 수열과 쿼리 16 G2 14427 수열과 쿼리 15 2. Fenwick tree 코드 단순화 - 3. Lazy prop 다중업데이트 4. 금광 Seg 혼합 정보 (합의 최대) 접근 메이저하고 유용한 알고리즘, 세그트리에 도착했.. 2023. 4. 23. 다음 728x90
