2022年10月1日
李超树学习笔记
摘要： 1 [HEOI2013]Segment 每个点有一个标记，标记是一条线段。 对于一次线段的插入，考虑当前的线段树区间 [l,r]，假如它完全包含于定义域 [L,R]，则考虑比较 [l,r] 的标记线段与插入线段的关系，如下图： 交点要么 $\in [l,mid]$，要么 $\notin[l,mid] 阅读全文
posted @ 2022-10-01 23:12 pengyule 阅读(31) 评论(0) 推荐(0)