摘要：
这篇文章用来总结三种基础线段树模板。 第一种： 给出N个数，支持以下两种操作 ·Q x y求从第x个元素到y元素的和。 M x v将位置为x的元素修改成v。 下面是模板，其中宏定义lson，rson分别为左儿子，右儿子。比较方便。 第二种： 给定长度为N的序列，支持以下两种操作。 ·Q x y 求区 阅读全文
摘要：
题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有 阅读全文