传递参数时引发异常

exception thrown while passing parameters

本文关键字:异常 参数      更新时间:2023-10-16

我收到错误Exception thrown at 0x009523B9 in Project5.exe: 0xC00000FD: Stack overflow (parameters: 0x00000001, 0x00E42ED4). 在下面的程序中

测试用例:

5

1 2 3 4 5

1

Q 2 4

执行此行时出现错误 struct node query(int index, int start, int endv, int l, int r)那是query函数第一次在 main 中被调用的时候

参数就像在抛出异常时一样应该是 query(0,0,4,1,3)

但它们会自动更改为query(0,1,1,1,3)我做错了哪里

这是基于分段树的问题 spoj KGSS

#include<iostream>
#include<algorithm>
#include<climits>
#pragma warning(disable:4996)    //disable scanf warning 
using namespace std;
struct node {
    long long int maxsum;
    long long int maxnum;
};
long long int a[100];
struct node tree[100];
void build(int index, int start, int endv) {
    if (start == endv) {
        tree[index].maxsum = a[start];
        tree[index].maxnum = a[start];
    }
    else {
        int mid = (start + endv) / 2;
        build(2 * index + 1, start, mid);
        build(2 * index + 2, mid + 1, endv);
        tree[index].maxnum = max(tree[2 * index + 1].maxnum, tree[2 * index + 2].maxnum);
        tree[index].maxsum = max(tree[2 * index + 1].maxnum + tree[2 * index + 2].maxnum, max(tree[2 * index + 1].maxsum, tree[2 * index + 2].maxsum));
    }
}
struct node query(int index, int start, int endv, int l, int r) {
    struct node result;
    result.maxnum = INT_MIN;
    result.maxsum = INT_MIN;
    if (l > endv || r < start)
        return result;
    int mid = (start + endv) / 2;
    struct node left, right;
    left = query(index, start, mid, l, r);
    right = query(index, mid + 1, endv, l, r);
    tree[index].maxnum = max(left.maxnum, right.maxnum);
    tree[index].maxsum = max(left.maxnum + right.maxnum, max(left.maxsum, right.maxsum));
    return tree[index];
}
void update(int index, int start, int endv, int aidx, long long int value) {

    if (start == endv) {
        a[aidx] = value;
        tree[index].maxsum = value;
        tree[index].maxnum = value;
    }
    else {
        int mid = (start + endv) / 2;
        if (aidx <= mid) {
            update(2 * index + 1, start, mid, aidx, value);
        }
        else {
            update(2 * index + 2, mid + 1, endv, aidx, value);
        }
        tree[index].maxnum = max(tree[2 * index + 1].maxnum, tree[2 * index + 2].maxnum);
        tree[index].maxsum = max(tree[2 * index + 1].maxnum + tree[2 * index + 2].maxnum, max(tree[2 * index + 1].maxsum, tree[2 * index + 2].maxsum));
    }
}
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    build(0, 0, n - 1);
    //for(int i = 0)
    int q;
    cin >> q;
    for (int i = 0; i < q; i++) {
        int l, r;
        char ap;
        cin >> ap >> l >> r;
        if (ap == 'U') {
            update(0, 0, n - 1, l - 1, r);
        }
        else {
            struct node temp = query(0, 0, n - 1, l - 1, r - 1);
            printf("%lldn", temp.maxsum);
        }
    }
}

注意 ->我用了result.maxnum = INT_MIN; result.maxsum = INT_MIN;

在查询函数和result.maxnumresult.maxsumlong long int类型,我正在为它们分配INT_MIN

这是因为有时从递归的两侧我得到最小值和添加这些值并将它们存储在 int 变量上会导致整数溢出,这就是我使用long long int有人可以提供处理这种情况的方法,或者这没关系

    scanf("%d", &a[i]);

a[i]类型为 long long int 时不正确。C++将 I/O 与 C/O 混合使用也不是一个好主意。没有错

cin >> a[i];

但主要问题是您有一个堆栈溢出。在您的示例中

query(0,0,4,1,3) ->
 query(0,0,2,1,3) ->
  query(0,0,1,1,3) ->
   query(0,0,0,1,3) ->
    return result
   query(0,1,1,1,3) ->
    query(0,1,1,1,3) ->
     query(0,1,1,1,3) ->
      query(0,1,1,1,3) ->
       query(0,1,1,1,3) ->
        query(0,1,1,1,3) ->
         query(0,1,1,1,3) ->
          BOOM!! stack overflow

不太确定该怎么做才能解决它,因为我不明白代码。我会想这样

if (start >= endv)
    return result;

一开始会有所帮助,但我不太确定。