2015年5月14日

RMQ小结

摘要： RMQ——区间最小查询，实际情况往往不是查询最小值，而是查询区间特定信息。一般要求在logn的级别实现查询or修改。RMQ三种实现1.BITBIT给我的感觉就是神迹一般数学的巧合，关于它的原理就不作解释了。BIT的实现十分简单，但是要支持高级的功能的话，思考的复杂度会很高。2.线段树思考比较直观，顶... 阅读全文

posted @ 2015-05-14 18:00 杰斯特丹第 阅读(164) 评论(0) 推荐(0) 编辑

导航