线段树的开闭区间问题

线段树解决闭区间开区间问题。把区间放大两倍。

解决
[1,5]
开
1-10
的线段
[1,3]

1 2 3 4 5 6 7 8 9 10
1 2 3 4 5
这个想表达的意思很清楚了。

[x -> 2*x-1;
(x -> 2*x
x] -> 2*x
x) -> 2*x-1
(3,4)-> 6,7 两个块这里的两个块的意义并不同。

6,7 -> L: 6%2==0 -> ( + 6/2 =3 -> (3
......
(3,3) 6 5 非法。

 

只是给自己看的。其实不用这么复杂的验证。只要。经过合理的思考。。[3 (3 给[] () 配上不同的状态。

 也就是说。3] 3) 给这弄上不同的分配。也就说扩充空间。

转载于:https://www.cnblogs.com/Milkor/p/4303868.html