动态开点线段树可不可以使区间内有负数下标?
例如
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] ,能否保证正确性?
[l,r]
[-10, 10]