fighting

题意：有N个房间，M次操作。有两种操作 （1）”1 a”，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。 （2）”2 b len”，把起点为b长度的len的房间清空，即退房。分析：明显线段树的题。 lx表示区间左起连续空房的最多间数。 rx表示区间右起连续空房的最多间数。 mx表示区间的最多连续空房间数。 lazy表示整个区间的房间是否被全住满（全是空）查询的时候：

1000:a+b 1001:高精度乘法，小数点最后加就好了 1002:模拟，将字符串转换成数字排序 1003:求出使得 不等式 1/2 + 1/3 + … + 1/(n+1) >= c 成立的最小 n 1004:求平均数 1005:列式解方程 1006:中国剩余定理 1007:排序模拟 1008:模拟 1009:模拟 1010:dfs+剪枝 1011:dfs+剪枝 1012: