IOI18 meetings https://oj.uz/problem/view/IOI18_meetings 길이 $N$의 수열 $H_i$가 있을 때, $L_i$~$R_i$에서의 '모임 비용'의 최솟값을 구해야 한다. 이때 모임 비용 $C(L, R, x)$는 다음과 같이 정의된다.$C(L, R, x) = \sum_{i=L}^{x}max_{i\leq j\leq x}(H_j) + \sum_{i=x+1}^{R}max_{x\leq j\leq E}(H_j)$ $(L\leq x\leq R)$여기에서 $x$를 모임 장소라고 한다. 수열의 길이 $N$과 쿼리의 개수 $Q$는 $750,000$ 이하, 시간 제한은 4.5s이다. 일단 모든 수들에 서로 다른 작은 수를 더하면 되므로 모든 수들이 다르다고 가정해도 된다.쿼리 $(L, R)$에 대해서 $m=m.. 더보기 이전 1 ··· 8 9 10 11 12 13 14 ··· 24 다음