关于线段树下标
  • 板块学术版
  • 楼主HTensor
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/3/24 13:17
  • 上次更新2023/11/5 01:40:47
查看原帖
关于线段树下标
220533
HTensor楼主2021/3/24 13:17

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

例如

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] ,能否保证正确性?

2021/3/24 13:17
加载中...