题意原题链接给定只包含\(0\)和\(1\)的序列\(a\)，支持两种操作：查询\(a\)中最靠左的连续\(x\)个元素均为\(0\)的子串，输出子串的左端点，并将这个子串的所有元素置为\(1\)将\(a\)中以\(x\)开始，长度为\(d\)的子串的所有元素置为\(0\)初始时\(a\)的所有值都为\(0\)sol区间修改，区

P2895[USACO08FEB]MeteorShowerS语言问题引发的惨案题目本身不难，简单的BFS，但是写出来明明思路感觉没有问题，却不是答案错就是爆队列。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>usingnamespacestd;structNode

题目描述贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。根据预

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

[USACO08FEB]HotelG线段树二分，最大字段和对于操作二，是很简单的区间赋值对于操作一，长度为\(len\)的,我们要找到最小的的\(x\)满足\([x,x+len-1]\)的房间为空在最大字段和的基础上，我们可以求出最长连续空房间的长度，对于要求长度为\(len\)的房间，可以按顺序判断：若左区

这个还是看代码，比讲的清楚#include<bits/stdc++.h>#definefastioios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)#definels(rt<<1)#definers(rt<<1|1

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

P2895[USACO08FEB]MeteorShowerS#include<iostream>#include<cstring>#include<queue>usingnamespacestd;constintN=310;intx,y,t;intg[N][N];

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

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