摘要：题意：给一个n和m，表示n个房间，m次操作，操作类型有2种，一种把求连续未租出的房间数有d个的最小的最左边的房间号，另一个操作时把从x到x+d-1的房间号收回。 建立线段树，值为1表示未租出，0为租出，线段树实现区间合并，必须记录区间左右端点的状态，这样才能实现区间合并，用lsum记录以左端点开始的 阅读全文

摘要：题意：两种操作，Q L R查询L - R 的最长连续上升子序列长度，U pos val 单点修改值 阅读全文

摘要：题意：给出一些花的开放时间段，然后询问某个时间点有几朵花正在开放。 由于ti<1e9，我们需要先将时间离散化，然后将时间点抽象为一个数组中的点，显然，我们需要进行区间更新和单点查询，可以考虑线段树与树状数组两种做法，一般的，树状数组是用来维护区间和与单点修改的，那么，如何通过树状数组进行区间更新和单 阅读全文