Application Posts

Binary search와 Difference Array 판별 함수를 결합해 필요한 최소 query 수를 찾는 방법

인접한 증가 부분 배열 두 개의 최대 길이를 DP 전처리와 이진 탐색으로 찾아내는 전략과 구현을 정리

전체 배열에서 길이 k인 서로 인접한 두 개의 엄격히 증가하는 부분 배열이 동시에 존재하는지 판별하는 문제