0

我正在为RSQ实现一个段树。我观察到一些没有意义的东西。这是原始代码的复制版本：

#include <iostream>
#include <vector>
using namespace std;

class ST {
    private:
    int siz, mid;
    void build(int n, int l, int r)
    {
        cout << n << " " << l << " " << r << endl;
        if(l == r){
            //some op
        } else {
            mid = (l+r)/2;
            build(2*n, l, mid);
            build(2*n+1, mid+1, r);
            //some op
        }
    }
    public:
    ST(vector<int> &x)
    {
        siz = x.size();
        build(1, 0, siz-1);
    }
};

int main()
{
    vector<int> p;
    int t, z;

    cin >> t;
    while(t--)
    {
        cin >> z;
        p.push_back(z);
    }
    ST c(p);

    return 0;
}

现在，如果向量 p 的大小为 3，则第一次构建按预期使用 (1, 0, 2) 调用。但它应该递归地归结为build(2, 0, 1)and build(3, 2, 2)。第一个在第二个称为 as 的地方正常工作build(3, 1, 2)。似乎mid+1正在生产mid。我错过了什么？

g++ -v显示gcc 版本 4.8.4 (Ubuntu 4.8.4-2ubuntu1~14.04)

4

1 回答 1

1

根据评论 - build 连续调用两次，第二次调用 mid 实例变量已被第一次调用覆盖。

我最初没有将此作为答案发布，因为即使我制作了一个局部变量，我仍然无法获得您预期的数字。但很高兴它有帮助:)

于 2015-11-07T07:32:28.907 回答