题目链接：http://poj.org/problem?id=1823 题意： 有三种操作 1 A M 表示从 A 到 A+M-1 住进M个人2 A M 表示从 A 到 A+M-1 搬到M个人3 表示查询这个hotel 连续的空房间有多少 题解： 区间合并问题 线段树维护从左端/右端/整段最多连续0的个数 col标记整段覆盖情况，-1表示全空，1表示全满，0表示不空不满 维护起来比