摘要: 李超线段树学习笔记 李超线段树,是一种维护一次函数最值的数据结构,其结构类似于线段树,由大神李超发明,故称之为李超线段树。 前置知识: 1.线段树 2.求两直线交点坐标 代码在这里: #define N 100500 struct node{ int l,r,id; }t[N<<2]; #defin 阅读全文
posted @ 2023-01-14 14:11 spdarkle 阅读(41) 评论(0) 推荐(0) 编辑