博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年4月26日
RMQ算法
摘要： 其实我们求 dp[i][j] 的时候可以把它分成两部分，第一部分是从 i 到 i + 2 ^( j-1 ) - 1 ，第二部分从 i + 2 ^( j-1 ) 到i + 2^j -1 ，为什么可以这么分呢？其实我们都知道二进制数前一个数是后一个的两倍，那么可以把 i ~ i + 2^j -1 这个区 阅读全文
posted @ 2019-04-26 10:07 GUET_uzi 阅读(134) 评论(0) 推荐(0)

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站，内容主要是算法&数据结构&数学研究的技术文章，大部分来自学习，部分来源于网络,希望对大家有所帮助。