T1：陶陶摘苹果
动态维护单调栈的题
ST表维护区间最大值，把询问离线
对于每个询问，二分找到后面第一个比他大的位置得到答案
T2：开心的金明
贪心
由于对材料的储存没有限制，我们首先维护出目前最便宜的材料价格
先用最便宜的材料造出电脑
对于目前有的电脑，贪心地选择成本最小的
每次跨月贪心地把成本最大的删除
T3：笨小猴
把原数组从小到大排序，并以(1,2)(3,4)...(2n-1,2n)的规则分成n组+1个
每一组中选择B较大的，再把最后一个选上
证明看题解，不想写了
原文：https://www.cnblogs.com/mikufun-hzoi-cpp/p/11791413.html