국문 번역된 문제를 읽다가 이걸 어떻게 풀지 고민하고, 이게 땅을 묶는게 disjoint 부분집합으로 분할하는게 아니라 구간으로 분할하는 것이었으면 convex hull trick으로 쉬워지겠다고 생각하고 있었는데, 혹시나 해서 원문을 보니 "successive groups"라는 조건이 있어 구간으로 분할하는게 맞다는 것을 이해했습니다. 또, 힌트도 (1) / (4) / (2,3)을 (1) / (2,3) / (4)로 바꿔야 오해가 줄어들 것 같습니다.
cea 6년 전
국문 번역된 문제를 읽다가 이걸 어떻게 풀지 고민하고, 이게 땅을 묶는게 disjoint 부분집합으로 분할하는게 아니라 구간으로 분할하는 것이었으면 convex hull trick으로 쉬워지겠다고 생각하고 있었는데, 혹시나 해서 원문을 보니 "successive groups"라는 조건이 있어 구간으로 분할하는게 맞다는 것을 이해했습니다. 또, 힌트도 (1) / (4) / (2,3)을 (1) / (2,3) / (4)로 바꿔야 오해가 줄어들 것 같습니다.