为什么在stl中使用位集时会出现SIGABRT错误

Question

下面的代码在我的g++编译器中运行得非常好。但在提交给在线法官时，会出现SIGABRT错误。我读到，如果stl元素试图访问太多内存，它们可能会生成此错误。我看不出对记忆有任何这样的利用。是伯爵吗？我已经实现了自己的计数，但它仍然给出相同的错误。

#pragma GCC optimize ("-O2")
#include <bits/stdc++.h>
using namespace std;
#define fastio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define M 100
void range_change(bitset<M>& x, int lower, int upper, bool change){
if (change){
for (unsigned i = lower; i <= upper; ++i)
x.set(i);
}
else{
for (unsigned i = lower; i <= upper; ++i)
x.reset(i);
}
}
int count_Set(bitset<M> & x){
int count = 0;
for(int i = 0; i< 100; i++){
if(1 & x[i]) count++;
}
return count;
}
bitset<100> houses;
int main(){
fastio;
int t;
cin>> t;
int m, x, y;
int reach{0};
int lower{0}, upper{0};
// int t = 1;
while(t--){
houses.set();
// cout<< houses;
cin >> m >> x >> y;
reach = x*y;
vector<int> cat(m, 0);
for(auto& u: cat){
cin>> u;
lower = u - reach -1;
if(lower < 0) lower = 0;
upper = u + reach-1;
if(upper > 100) upper = 99;
range_change(houses, lower, upper, false);
}
// cout<< houses << "n";
cout<< houses.count() << "n";
// cout<< count_Set(houses) << "n";
}
return 0;
}

Answer 1

略读源代码，我看到的是：

#define M 100
...
bitset<100> houses;

为了安全起见，您似乎想使用M而不是100。

然后在这里：

if(upper > 100) upper = 99;

这将在upper = 100中断建议：

if(upper >= M) upper = M - 1;