考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1978 Accepted Submission(s): 576 Problem Description 众所周知,HDU的考研教室是没
Problem Description 众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调,更是引起人们无限YY。 一个炎热的下午,Lele照例在教室睡觉的时候,竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道,让整个教学楼的全部教室都直接或间接和空
题目 思路 代码不超时:限制在10的8次方以内;线段树能处理的数据上限是10^5二分:具有二段性,第一个订单不满足,后面的订单也不用去考虑差分(前缀和的逆运算):题目的要求是将一个区间整体减去一个数,最终去判断是否存在某个数小于零二分完之后利用差分将前面若干个订单判断一遍,如果前面存在订单小于0,说明不满足AcWing 503. 借教室(寒假每日一题) - AcWing 代码 n, m