반응형 range sum recovery1 [Leetcode] 3356. Zero Array Transformation Ⅱ 문제는 아래 링크에서 확인할 수 있다.https://leetcode.com/problems/zero-array-transformation-ii/?envType=daily-question&envId=2025-03-24 처음 문제를 보자마자`queries` 라는 키워드에 $[l_{i}, r_{i}, v_{i}]$ 형태의 범위와 값 배열딱 여기까지만 읽고 생각을 멈췄다.머릿속에서는 이미 결론을 냈기 때문. 이건 무조건 Segment Tree 문제다.범위로 나왔으니까 Lazy Update 써야 하나?일단 고민하지 말고 Segment Tree 로 밀고 나간다. 결론부터 말하자면 틀렸다.아마 이 글을 읽으러 들어오신 분들께서도 쉽다고 생각하면서 풀다가623번 Case에서 Time Limit Exceeded 가 걸렸.. 2025. 3. 24. 이전 1 다음 반응형
