PS 20220220-20220223
목차 1. BOJ8217 유성 2. BOJ16074 Mountaineers 3. BOJ5542 JOI 국가의 행사 4. BOJ13361 최고의 대장장이 토르비욘 5. BOJ16977 히스토그램에서 가장 큰 직사각형과 쿼리 6. BOJ13208 승현이와 승현이 BOJ8217 유성 PBS 문제이다. $x$ 일에 목표를 달성했다면 $x<y$인 임의의 $y$에 대해 $y$일에도 목표가 달성된 상태임이 보장된다. 따라서 매일의 운석 수를 빠르게 online으로 관리해주며 이분탐색 해주면 시간복잡도를 줄일 수 있다. 이때 매일의 운석 수를 빠르게 관리하는 것은 세그먼트 트리 혹은 펜윅 트리를 활용할 수 있는데, PBS 자체가...