倍增这种东西，听起来挺高级，其实功能还没有线段树强大。线段树支持修改、查询，而倍增却不能支持修改，但是代码比线段树简单得多，而且当倍增这种思想被应用到树上时，它的价值就跟坐火箭一样，噌噌噌地往上涨。倍增这种东西，听起来挺高级，其实功能还没有线段树强大。线段树支持修改、查询，而倍增却不能支持修
阅读背景：
树上倍增求LCA
来源：互联网
分享到：
