2022年3月2日
【李超线段树】【学习笔记】
摘要： #【李超线段树】【学习笔记】 ###问题引入 ####Segment 对于区间修改操作，可以联想到线段树。但是容易发现标记（即同一个区间内的两条线段）并不能快速合并。 于是我们可以采用标记永久化，即李超线段树。 ###算法步骤 0. 线段树每个节点保存:区间范围(l,r),一条线段(k,b,id) 阅读全文
posted @ 2022-03-02 17:53 glq_C 阅读(76) 评论(0) 推荐(0)