Day2 思路

A 栈 模拟

B 枚举+前缀最值/DP

C 二分答案

D 优先队列

```cpp

ios::sync_with_stdio(false);

cin.tie(0); cout.tie(0);

```

A：

『栈』：开6个栈，大取出，直至小，加

 

B：

```cpp

d[i]+h[j]-h[i]+x[n]-x[j]=(d[i]-h[i])+(h[j]-x[j])+x[n];

//枚举j，快速处理i

for(j=1;j<=n;j++){

i<--(1~j-1);

找d[1]-h[1],d[2]-h[2],……,d[j-1]-h[j-1]的最小值 //O(n)预处理d[1]-h[1],d[2]-h[2],……,d[j-1]-h[j-1]

}

```

C:

二分答案

O(n^2)即可

D:

优先队列

n页 长度为n的数组

双指针 最小

O(nm)