线段树 build 出错

[yangkeao]

https://gist.github.com/VDON/3d976d9a4b96abb1e3d0


c++

IDE是Dev-c++
在执行build第一步的时候就报错。

实在没看出为什么。。。

[dingyaguang117]

目测你的l,r用的是闭区间吧？
那么不应该+1吗
build(cur->lc,l,(l+r)/2);
build(cur->rc,(l+r)/2 **+1**,r);

[iloahz]

@dingyaguang117 lz那里确实是没想清楚，不过单build来看，如果是表示左闭右开也是说得过去的。
我总觉得是不是编译错啊，18，19行Node后面不用加括号么…sorry手机无法验证

[yangkeao]

@dingyaguang117 左闭右开

[yangkeao]

@iloahz 编译没错，单步运行到14行出错

[iloahz]

@yangkeao 哦，你的root指针忘了初始化了，60行后面，new一下

[yangkeao]

@iloahz 额，什么意思？

[ooxxcc]

@yangkeao 60行，

Node *cur;

改成 Node *cur = new Node;

你的cur指针没有初始化，没有为根节点分配内存

[yangkeao]

@ooxxcc 哦，我试试

[yangkeao]

@ooxxcc build的问题解决了。但是change第三次时，在26行出现问题。

[ooxxcc]

@yangkeao 代码写的太乱静不下心看……

[yangkeao]

@ooxxcc 可是线段树有没有什么好的写法