[일반] 그 문제 2D lazy 맞음? + 질문

[익명(210.103)]

무지성으로 박으면 되는 문제처럼 보였는데

하필 안배워서 아쉽네

생각해보니까 내가 지금까지 봐온 느린 갱신 태그 붙은 건 펜윅을 적절히 써서 대체할 수 있는 것들이었는데 이러면 lazy는 필요없는거 아닌가?

아니면 그럼 레이지를 써야만 하는 문제가 있다면 어떤걸까?

[QWERTY(182.231)]

부분합으로 O(NM).

[익명(210.103)]

나 옛날에 갤럼이 알려준 imos법 썼는데 보기좋게 터져서 궁금해짐

[익명(223.39)]

6번 말하는 거라면 전형적인 2d prefix sum 문제야

[익명(210.103)]

나 옛날에 갤럼이 알려준 imos법 썼는데 보기좋게 나가 떨어져서 궁금해짐

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(210.103)]

나도 썼는데 틀렸어 ㅁㄴㅇㄴㄻㄴㅇㄻㄴㅇㄹ 뭘 잘못구현한건가?

[QWERTY(182.231)]

레이지를 써야만 하는 문제는 range update, range query일 때임. range update, point query나 point update , range query면 레이지 없이 풀릴 때가 많고 오늘껀 아예 중간에 값을 묻는 쿼리 자체가 없어서 레이지랑 펜윅 다 필요없음

[익명(210.103)]

이건 분명... 분명... 갤럼이 알려준 건데... 스위핑을 실수했는지 점찍기를 잘못한건지 너무 아쉽다.