倍增

 倍增按照字面意思就是翻倍。1->2->4->8…,具体到实际的问题包括区间极值查询RMQ,最近公共祖先LCA。  比如在查找第7个数,第1个不够, 阅读更多…