使用 long long int 时出现分段错误

Question

我正在解决这个问题。 我写的代码，并收到错误的答案为10个测试用例和纠正6.我检查了约束和因为它们超出int的范围，因此我长长整型替换INT。 9 个测试用例通过，但其他 7 个现在显示分段错误。

这可能是什么原因？

#include <iostream>
using namespace std;

int main()
{
    long long int n,m; 
    cin>>n>>m; 
    long long int arr[n]={0}; 
    long long int a,b,k; 
    long long int maxi=0;

    while(m--)
    {
        cin>>a>>b>>k;

        for(long long int i=a-1; i<b; i++)
        {
            arr[i]+=k;
        }
    }

    for(long long int i=0; i<n; i++)
    {
        if(maxi<arr[i]){maxi=arr[i];}
    }

    cout<<maxi;

    return 0;
}

Answer 1

主要问题是

long long int arr[n]={0}; 

这不是有效的标准 C++，如果数组太大，它将不适合堆栈，您需要动态分配您的数组，最好使用std::vector ，像这样

std::vector<long long int> arr{};
arr.resize(n);

除此之外，您可能应该检查每个数组访问是否在边界内。

Answer 2

您可以尝试动态分配

long long int *arr = new long long int[n];

完成后不要忘记释放内存

delete []arr;