社区讨论

关于线段树下标

2021/03/24 13:17学术版参与者 6已保存回复 15

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

动态开点线段树可不可以使区间内有负数下标？

例如

CPP

void modify(int l, int r, int &x, int p, int q) {
    if(!x) x = ++cnt;
    int mid = (l + r) >> 1;
    //
}

[l,r] 为 [-10, 10] ，能否保证正确性？

共 15 条回复，欢迎继续交流。

正在加载回复...