借教室 差分+二分答案
题目描述
在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。
面对海量租借教室的信息,我们自然希望编程解决这个问题。
我们需要处理接下来nnn天的借教室信息,其中第iii天学校有rir_iri个教室可供租借。共有mmm份订单,每份订单用三个正整数描述,分别为dj,sj,tjd_j,s_j,t_jdj,sj,tj,表示某租借者需要从第sjs_jsj天到第tjt_jtj天租借教室(包括第sjs_jsj天和第tjt_jtj天),每天需要租借djd_jd