+ -
当前位置:首页 → 问答吧 → RMQ与树状数组(BIT)

RMQ与树状数组(BIT)

时间:2011-08-10

来源:互联网

本人最近研究了一下传说中的树状数组(BIT),用BIT写了一个RMQ的算法,欢迎批评指正:
http://blog.csdn.net/ljsspace/article/details/6674273

申明:本人研究这些东西不是为了参加ACM什么的,完全出于个人对算法的痴迷。

作者: ljsspace   发布时间: 2011-08-10

树状数组基本和线段树干同样的事情,就是分段求和之类的应用。

作者: superdullwolf   发布时间: 2011-08-10

先收藏了,以后有空再看。

作者: superdullwolf   发布时间: 2011-08-10