题目链接P2894[USACO08FEB]HotelG-洛谷|计算机科学教育新生态(luogu.com.cn)分析考虑用线段树维护区间信息维护sum（最大连续空房间数）如何合并？sum1为max（sum2，sum3）（1的两个子区间）但我们发现若区间为100001（0表示空房间）sum1=4而max（sum2，sum3）=2所以再维护suml（从左开始的

\(P2894\)[\(USACO08FEB\)]\(Hotel\)\(G\)一、题目描述参考样例，第一行输入\(n，m\)，\(n\)代表有\(n\)个房间，编号为\(1-\simn\)，开始都为空房，\(m\)表示以下有\(m\)行操作

#include<bits/stdc++.h>usingnamespacestd;classsegment_tree{ public: intn,m; structtree{ intlen; intlm,rm; intmm; intlazy_tag; #d

P2894[USACO08FEB]HotelG分析题目很简单，给自己复建用的，好久没打代码了，摸鱼必死qwq。我们读完题目，可以很容易发现，这题就是要维护最长连续区间，区间内全为0。维护最长连