模拟测试20191103

T1：陶陶摘苹果

 动态维护单调栈的题

ST表维护区间最大值，把询问离线

对于每个询问，二分找到后面第一个比他大的位置得到答案

T2：开心的金明

贪心

由于对材料的储存没有限制，我们首先维护出目前最便宜的材料价格

先用最便宜的材料造出电脑

对于目前有的电脑，贪心地选择成本最小的

每次跨月贪心地把成本最大的删除

T3：笨小猴

把原数组从小到大排序，并以(1,2)(3,4)...(2n-1,2n)的规则分成n组+1个

每一组中选择B较大的，再把最后一个选上

证明看题解，不想写了