模擬測試20191103

T1：陶陶摘蘋果

 動態維護單調棧的題

ST表維護區間最大值，把詢問離線

對於每一個詢問，二分找到後面第一個比他大的位置獲得答案

 

T2：開心的金明

貪心

因爲對材料的儲存沒有限制，咱們首先維護出目前最便宜的材料價格

先用最便宜的材料造出電腦

對於目前有的電腦，貪心地選擇成本最小的

每次跨月貪心地把成本最大的刪除

 

T3：笨小猴

把原數組從小到大排序，並以(1,2)(3,4)...(2n-1,2n)的規則分紅n組+1個

每一組中選擇B較大的，再把最後一個選上

證實看題解，不想寫了