왜 스포함? - dc App
수쿼는 대부분 모스로 뚫려서
애미오우거 알고리즘?
사실 로그풀이가 있다
아 이거 모 안쓰는거 풀이 뭐엮더라 기억이안나네
난 오프라인 세그트리로 풀었는데 온라인 세그트리로도 풀리는 문제라고 합니다 백준에 온라인으로 풀어야하는 버전 수쿼 따로 있었던듯
ㄴ서로 다른 수와 쿼리 2 이거말하는겅가
온라인은 (자기랑 같은 오른쪽 애들중 가장 왼쪽 위치)로 바꾸면 직사각형 내 점 개수 쿼리로 바꾸는거임 - dc App
그러면 PST나 머지소트 트리로 됨 - dc App
와 옥톡기다
왜 스포함? - dc App
수쿼는 대부분 모스로 뚫려서
애미오우거 알고리즘?
사실 로그풀이가 있다
아 이거 모 안쓰는거 풀이 뭐엮더라 기억이안나네
난 오프라인 세그트리로 풀었는데 온라인 세그트리로도 풀리는 문제라고 합니다 백준에 온라인으로 풀어야하는 버전 수쿼 따로 있었던듯
ㄴ서로 다른 수와 쿼리 2 이거말하는겅가
온라인은 (자기랑 같은 오른쪽 애들중 가장 왼쪽 위치)로 바꾸면 직사각형 내 점 개수 쿼리로 바꾸는거임 - dc App
그러면 PST나 머지소트 트리로 됨 - dc App
와 옥톡기다