2020年3月19日
倍增算法 LCA RMQ
摘要： 啥是倍增思想？ 倍增，每次将范围扩大或减少一倍而达到加速的效果 举个栗子，你想要跳到15米远的地方，你怎么找到这个15这个地方，一步一步跳吗，利用倍增的话 预设一个k使2^k>15值 ，这里我们假设k=5， 2^5=32 >15 k--; k=4; 跳过了，不跳 2^4=16 >15 k--; k= 阅读全文
posted @ 2020-03-19 14:05 L·S·D 阅读(4489) 评论(3) 推荐(13) 编辑