hdu 4122 单调队列或线段树

/**
hdu 4122 单调队列
题目大意:给定n个时刻，在每一个时刻都要生产ai个月饼。给出m个可以生产的时刻，每个时刻单个生产费用为bi，单个月饼可储存T时间，单位时间费用为S
         问如何安排生产花费最少
解题思路：用单调队列维护一个点之前所有点的最小花费（为生产费+储存费）
特别注意：n个时刻可能有重复的
*/
#include <string.h>
#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <map>
using namespace std;
typedef long long LL;

map<string,int>mp;
int n,m,time[3050],sum[15],S,T,cost[100050],q[100050];
LL num[3000];

void init()
{
    mp["Jan"]=1,mp["Feb"]=2,mp["Mar"]=3,mp["Apr"]=4,mp["May"]=5,mp["Jun"]=6,mp["Jul"]=7,mp["Aug"]=8;
    mp["Sep"]=9,mp["Oct"]=10,mp["Nov"]=11,mp["Dec"]=12;
    sum[0]=0,sum[1]=31,sum[2]=sum[1]+28,sum[3]=sum[2]+31,sum[4]=sum[3]+30,sum[5]=sum[4]+31,sum[6]=sum[5]+30;
    sum[7]=sum[6]+31,sum[8]=sum[7]+31,sum[9]=sum[8]+30,sum[10]=sum[9]+31,sum[11]=sum[10]+30;
}

int get(int y,int m,