CodeForces 547 B (단조 창고)

제목 n 개의 요소 가 있 는 시퀀스 입 니 다. 연속 l 개의 요소 가 없 는 최소 값 은 이 문자열 의 strength 값 입 니 다. 모든 연속 l 개의 요소 의 strength 가 최대 값 입 니 다. 분석 하 다. a [i] 만약 에 그 열 에 있 는 strength 값 이 라면 반드시 최소 값 이 고 앞으로 와 뒤로 그 첫 번 째 위치 l, r 보다 작은 위 치 를 찾 습 니 다....

단조 로 운 창고-----DP-----데이터 구조