imos법 (1) 썸네일형 리스트형 imos법 이해하기 개인 기록용 느낌으로 글을 쓰기 때문에 나만의 해석이 첨가되어 있다 imos법이 뭔지에 대해선 나보다 훨씬 설명 잘 하는 사람들이 많으니 그사람들 글을 보기 바란다 이 글은 imos법이 다양한 문제에 활용되는 모습을 보면서, 그에 대한 내 고찰을 다룬다 imos법에 대한 내 생각은 누적합의 확장된 버전이라는 것이다 n차원 공간에서 쿼리를 처리할 때 그 구간의 시작점과 끝점만 기록해준 뒤, 마지막에 O(N)정도로 후처리를 해주면 그 쿼리 결과를 개빠르게구할수있다는 거였음 그 대표적인 문제들은 아래와 같다 https://www.acmicpc.net/problem/3020 https://school.programmers.co.kr/learn/courses/30/lessons/92344 https://www.a.. 이전 1 다음