USACO 2024 Open Bronze铜组题解

迟到了一个月的题解......

Logical Moos:

啊这题放在铜组T1雀食有点BT......

首先，我们关注l前第一和r最后那两组。如果这俩有一个是true，那答案肯定也是true。

否则，在l和r外边的都是false。那我们就只用仔细看l和r中间的玩意儿。对于l和r中间的每一组，只要第一组和最后一组都是false，那结果肯定也是false。

所以：如果换掉的对最后结果木有影响，那就不管；如果有，就换。

对于true的查询，我们必须再次检查该段是否包含l这组的第一个false，以及r这组的最后一个false。如果不是，那么即使我们将其余部分替换为true，结果也将还是false。

对于false的查询，如果输入是false，结果将为false。

我们每次只需记录每组中最左的false和最右的false，复杂度。

#include <bits/stdc++.h>
using namespace std;
string expr[maxn];
int group[maxn];
int main(){
	int N,Q;
	cin>>N>>Q;
	for(int i=0;i<N;i++)
		cin