2018年10月3日
[学习笔记] 树上倍增求LCA
摘要： 倍增这种东西，听起来挺高级，其实功能还没有线段树强大。线段树支持修改、查询，而倍增却不能支持修改，但是代码比线段树简单得多，而且当倍增这种思想被应用到树上时，它的价值就跟坐火箭一样，噌噌噌地往上涨。 关于倍增思想： 倍增的思想很简单：通过区间[1,2i-1]与[1+2i-1,2i(2i-1+2i-1 阅读全文
posted @ 2018-10-03 19:07 WR_Eternity 阅读(260) 评论(0) 推荐(0)