PS
1.Convex Hull Trick(CHT)
CHT로 불리는 그냥 DP최적화 기법이다.Convex Hull Trick 알고리즘은 직선의 집합에서 주어진 x 값에 대해 가장 낮거나 가장 높은 y 값을 효율적으로 찾는 데 사용됨.이 알고리즘의 핵심 아이디어는 효율적으로 쿼리를 처리하기 위해 직선들을 "볼록 껍질"(c
2024년 8월 5일
CHT로 불리는 그냥 DP최적화 기법이다.Convex Hull Trick 알고리즘은 직선의 집합에서 주어진 x 값에 대해 가장 낮거나 가장 높은 y 값을 효율적으로 찾는 데 사용됨.이 알고리즘의 핵심 아이디어는 효율적으로 쿼리를 처리하기 위해 직선들을 "볼록 껍질"(c