6 条评论
-
TenderRun LV 10 @ 2015-10-11 16:39:01
树状数组就可以过了
-
@ 2014-11-02 23:09:40
zkw（重口味）线段数 百度一下你值得拥有
-
@ 2014-11-02 11:49:40
【1，1】，【6，6】那些就是点树了。你可以去看下zkw线段树
-
@ 2014-11-02 12:00:20
其实我早就已经会建这类的线段树了 没想到现在还有人回这旧贴 十分感谢了 主要还是我没想好这题的算法
-
-
@ 2014-10-08 22:51:05
线段树最底下一层是只有一个点的线段
[1,2]其实是倒数第二层的，可以再向下分为[1,1],[2,2]-
@ 2014-10-09 20:26:26
可是我建好的树没有这一层 [1,2)是最后一层了 请问你的区间拆分条件是什么
-
-
@ 2014-10-08 22:47:12
[6,7]往下就是[6,6]和[7,7]了啊
-
@ 2014-10-09 20:25:28
没有诶 我把建好的树输出 只到了[6,7)这一层
-
@ 2014-11-02 11:15:19
你单步运行试试，估计是你[6,7]没进去，我一般用闭区间
-
@ 2014-11-02 12:01:38
我已经会建这类的线段树了 谢谢 不过我还没有想好这题的算法 对于这种区间更新的我在网上找不到类似的解答
-
-
@ 2014-10-08 21:38:32
不是[1,2)..[6,7)么？。。我比较习惯这样。。当然你非要用[6,6]..[7,7]也是可以的。。
-
@ 2014-10-08 21:58:57
怎么构建这类的树呢
-
@ 2014-10-08 22:28:34
[6,6]的这种嘛？。。个人觉得是在建树的时候左右区间的拆分条件改一下吧。。（仅仅是个人感觉。。因为没有用过这种方式的线段树。。）
-
- 1
