摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有 阅读全文

摘要：写了那么多XX树和单调队列后，不如试试爽翻天的倍(R)增(M)吧(Q)。对于每一个点，维护从它为起点向左2^j长度的最大值。查询的时候从大往小枚举2^j更新最大值就行。 （等等好像代码注释里面写过这些了） （不保证代码的正确性。。。反正洛谷的数据水过了。。。） 1 #include <iostrea 阅读全文