서론

어떤 문제에서 답이 단조성을 가질 때는 binary search 등을 이용한 parametric search로 빠르게 답을 구할 수 있습니다.
병렬 이분 탐색(Parallel Binary Search, PBS)는 parametric search의 각 결정 문제를 스위핑 하듯이 풀 수 있는 몇몇 경우에 적용할 수 있는 기법입니다. 말로 설명하기 힘드니 문제와 함께 소개하겠습니다.

문제 링크

• http://icpc.me/16000

문제 링크

• http://icpc.me/17731 (일본어 원문)
• https://oj.uz/problem/view/JOI14_historical (한국어 번역)

문제 링크

• http://icpc.me/13518

문제 링크

• http://icpc.me/14559

문제 링크

• http://icpc.me/16979

문제 링크

• http://icpc.me/18437

문제 링크

• http://icpc.me/16213

문제 링크

• http://icpc.me/18227

문제 링크

• http://icpc.me/15367