오프라인 쿼리 (1) 썸네일형 리스트형 [C++] 2370번 시장 선거 포스터 https://www.acmicpc.net/problem/2370 25/03/18 이전에 해결했던 좋은 문제인데, 복습할 겸 다시 적어본다. 문제 접근 방식: 일단 이 문제에는 아주 간단하고 나이브한 솔루션이 존재한다. 그 전에 내가 먼저 해결했던 방법을 소개하고자 한다. 문제를 요약하자면 다음과 같다. 1. 포스터를 순서대로 붙임.2. 즉, 포스터가 시작하는 지점 $l$과 끝나는 지점 $r$이 쿼리로 주어짐.3. 쿼리가 다 끝난 뒤에 보이는 서로 다른 포스터의 개수를 구하는 것이 우리의 목적. 포스터가 위치할 수 있는 범위는 $1$부터 $100 \ 000 \ 000$ ($1$억)까지이다. 또한 쿼리의 개수는 최대 $10 \ 000$($1$만)까지이다. 가장 단순한 방법은, $1$억짜리 배열을 하나 .. 이전 1 다음