第一题本来想输出"Yes"或者"No"来骗分,没想到直接100了😀第二题,最开始过了55,第二次提交直接过了60。第一题,解析输入,写完了,没思路,骗的分。第二题,思路:1. 同一时间段内车票得数量不能超过n2. 使用一个map存放区间得购买得票数3. 维护每个区间,同时有得票得数量,最多为n,使用一个int[m]来存放1.查询时 // 查询 Q 2 3,查询2号到3号,共一个站点2号的票数,按最小的取。 // 1.查询每个tickets[j],j(a,b)不包括b,找最小的票数2.购买时 // B 0 2 3,表示买从0到2号站点共0 1 两个站点3张票 // 1.判断使用够票,先查询,如果够了,就买, // 2.买票,每个tickets[j],j(a,b)不包括b,都要+买的票数c // 3.将key="a-b"放入map中,同时value+=c3.退票时 // R 0 2 3,表示买从0到2号站点共0 1 两个站点3张票 // 1.判断使用map中是否有该票存在,判断是否够退,够退,就退 // 2.退票,每个tickets[j],j(a,b)不包括b,都要-退的票数c // 3.将key="a-b"放入map中,同时value-=c