2019年9月9日
数据结构1 倍增、ST表，RMQ
摘要： 使用 倍增、ST表 解决区间最值的查询问题 RMQ 1.倍增 任意整数均可表示成若干个2的次幂项的和. 5--》101 26--》11010 也就是说2的次幂可以拼接成任何一个需要的值 倍增：成倍的增长，如果问题的状态空间特别大，一步一步的递推算法复杂度太高，可以通过倍增思想，只考察2的整数次幂位置 阅读全文
posted @ 2019-09-09 16:28 JCcodeblogs 阅读(399) 评论(0) 推荐(0)