2018年12月5日
Luogu 4254 [JSOI2008]Blue Mary开公司
摘要： BZOJ 1568 学习了一波李超线段树。 大佬blog 这个东西专门用来维护插入一条线段和区间/单点的最大/最小值。 插入的时候讨论： 1、如果当前结点上没有线段，那么直接插入。 2、如果当前结点上的线段一定比要插入的线段优/劣，那么直接覆盖或者返回。 3、如果当前结点上的线段和要插入的线段有交点 阅读全文
posted @ 2018-12-05 19:58 CzxingcHen 阅读(147) 评论(0) 推荐(0) 编辑