2018年8月23日
李超线段树学习笔记
摘要： %%%李超。 李超线段树是解决最优势线段问题（线段线段树），支持插入一条线段，查询单点最优势点。 线段树上的每一个端点存的都是这个区间内的最优势线段。 算法流程： 插入 假设我们用线段树查到区间是这个被这个线段覆盖的，现在我们要判断它是否具有优势。 1.将左右两个端点进行比较，若这个线段都是优势的， 阅读全文
posted @ 2018-08-23 20:17 comld 阅读(623) 评论(0) 推荐(0) 编辑