• 2024-07-05李超线段树 学习笔记
    问题引入:在一个平面内,有\(n\)次操作,这些操作分为\(2\)种:第一种是在平面内加入一条线段;第二种是给定一个\(k\),查询直线\(x=k\)与这些线段交点的最大值。(强制在线,\(n\le10^5,1\lex\le39989,-10^9\ley\le10^9\))求这种用区间覆盖的问题,一般我们会想到线段树。但是一般