摘要:
题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉与这 阅读全文
摘要:
题目分析 看题面可以知道题目的要求: 对于一个长度为N的序列a支持以下操作 1.令所有满足l<=i<=r的ai全部变为ai*c。 2.令所有满足l<=i<=r的ai全部变为ai+c。 3.求所有满足l<=i<=r的ai的和。 显然这是对一个区间做加法和乘法的操作,可以使用线段树完成。 联想只有区间加 阅读全文